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HOSPITAL COMPUTER PROJECT 
STATUS REPORT MEMORANDUM SIX E 
PROGRAMMING SOFTWARE 


INTRODUCTION 


This is the fifth volume of Memorandum Six,, a series of reports 
describing the Hospital Computer System developed by Bolt 
Beranek and Newman in collaboration with Massachusetts General 
Hospital , under sponsorship of the National Institutes of 
Health and the American Hospital Association. Other volumes 
in the series describe the system hardware, the time-sharing 
Executive and Common Routines , the hospital user programs, 
and the information storage and retrieval programs. 

This volume describes the on-line Programming System that is 
used to compose, edit, assemble, and debug software for the 
PDP-lb-45, the central processor designed for use in the 
collaborative project. 

' The current Programming System, with its full range of pro- 
gramming aids, is the realization of goals first approached 
at Bolt Beranek and Newman by the Simbug System. Simbug, one 
of the first operating time-shared systems in the general- 
purpose category, enabled several users to perform debugging 
operations simultaneously. The on-line Programming System 
described here accommodates a full staff of programmers and 
offers each of them, in effect, sole access to a general- 
purpose computer. 


i 
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The system consists of four programs: Midas, a macro- 
assembler; Editor, a symbolic text editor; the DDT debugging 
program; and Handle, a program that provides for the manipu- 
lation of files generated by the three other programs in the 
system. 

Chapter I contains a detailed description of the Midas 
assembly language. Midas offers the programmer a wide range 
of expression, permitting him to deal with individual computer 
words or to manipulate large blocks of computation. 

Chapter II describes Editor, the on-line text editor used for 
preparing symbolic programs to be assembled by Midas. 

Chapter III provides a description of DDT, the system* s de- 
bugging and control program. DDT serves two purposes within 
the Programming System. First* it is used to check out and 
correct new programs that, for this purpose, run under its 
control. Second, DDT controls the running of Midas, Editor, 
and Handle, providing inter-program communication within the 
Programming System. 

The final chapter. Chapter IV, describes Handle. The dis- 
cussion of Handle includes, in addition to its actual functions 
and commands, a description of the file organization for the 
entire Programming System. 



Report No. 1422 


Bolt Beranek and Newman Inc 


I. THE MIDAS ASSEMBLY SYSTEM 

The Midas Assembly System described in this volume was adapted 
by Bolt Beranek and Newman from the Midas Assembler originally 
written for the PDP-1 at Massachusetts Institute of Technology. 
Some features of the Massachusetts Institute of Technology's 
system have been eliminated. Other features have been added 
to take advantage of the file structure of the Bolt Beranek 
and Newman system and to provide on-line assembly via Teletype 
terminal . 

Like the Massachusetts Institutes of Technology's version of 
Midas, the Bolt Beranek and Newman system incorporates the 
basic features of the Macro Assembly Program. Macro was also 
developed at the Massachusetts Institute of Technology, first 
for the TX-j# computer, and then for the PDP-1. The major de- 
parture that Midas makes from Macro lies in the handling of 
macro-instructions. A macro-definition in a Macro source 
program is partially assembled when first encountered; that 
is, everything except dummy symbols is translated into machine 
language and stored in the macro table. In Midas the actual 
source language text of the definition is stored in the macro 
table, and a complete assembly is performed each time the macro 
is used. This method significantly extends the system's macro- 
instruction capabilities, permitting recursive and conditional 
definitions. The advantage gained by the Midas method for :c. 
storing macro-definitions will become clear when macro- 
instructions are discussed in detail later in this section. 

The following pages assume that the reader has a working 
knowledge of basic PDP-1 mnemonic codes and their octal 
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representations. The reader who does not is referred to 
Volume Six A of this Memorandum,, Chapter II, Section B, 
page 16 . 


A. INTRODUCTION TO ASSEMBLY 

A problem that can be expressed quite briefly in words or 
mathematical notation will often, when put in the form of a 
computer program written in machine language, require 
hundreds of computer instructions . Since the value and loca- 
tion of each of these must be fully specified, the clerical 
effort involved in writing a long program may exceed that 
expended in analyzing the problem in terms of individual 
computer operations. Further inconveniences that arise from 
handling large amounts of information in the form of numerical 
code are the introduction of clerical errors into a correctly 
formulated program and the need for detailed documentation so 
that others may understand the coding. 


- 2 - 
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Such difficulties led to the development of translating pro- 
grams that make a computer available as an aid in the prepa- 
ration and documentation of the programs that will be run on 
it. These translators permit the programmer to express a 
computation in terms of a convenient mnemonic language (the 
source language ), which the translating program is able to 
translate into machine code (the object language). 

Two general categories of translating programs * compilers and 
assemblers, have been developed to accept symbolic input and 
produce binary output. Compilers are translators that are 
"problem-oriented"; that is, the various compiling programs 
are designed to interpret a symbolic language similar to the 
language in which the problem would originally be stated. 

Thus, a compiler designed for mathematical applications would 
accept mathematical expressions, and in addition to translat- 
ing the numbers and symbols into appropriate quantities, 
would translate the entire expression into an appropriate 
sequence of computer instructions. A PDP-1 compiler, for 
example, might translate the expression Z=X+Y into the series 
— LAC X, ADD Y, DAC Z. In the same way, compilers designed 
for business applications are designed to accept a language 
in which it is convenient to state business problems. 

• 

Because they accommodate various users in terms with which 
they are familiar, compilers permit a person with a limited 
knowledge of computers to write his own programs. Assemblers, 
on the other hand, are "computer-oriented, " consisting prin- 
cipally of instructions which correspond to internal computer 
instructions. The simplest assemblers also include a minimal 
number of rudimentary control operations that direct. the 
translation process. 


- 3 - 
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The Midas Assembly Program, while offering all the basic as- 
sembly features,, belongs to a class of extended assembly pro- 
grams referred to as macro-assemblers. Macro-assemblers such 
as Midas provide an extensive set of control operations (Midas 
pseudo-instructions) which, in principle., make it possible for 
the assembly program to perform computations analogous to 
those of any object program it can produce. 

Most notable in this respect are the Midas macro-instruction 
features , which permit the programmer to define a special pur- 
pose abbreviative language to suit his own needs. Using 
pseudo-instructions provided for that purpose , a user can 
name a complex coding sequence and provide for varying parameters . 
The name is then., in effect, an abbreviation of the sequence that 
will be substituted for it at assembly time, with desired param- 
eters inserted in their proper contexts'. A programmer might, 
for example, take a sequence such as LAC X, ADD Y, DAC Z, 
assign it the name ADDXY, specify that X, Y, and Z are dummy 
symbols for which program symbols will be substituted as de- 
sired and then use merely the macro name ADDXY followed by 
appropriate symbols throughout the rest of the source program. 

The assembler will generate the predefined coding just as the 
compiler generates coding appropriate to the expression it is 
interpreting. Other pseudo-instructions available in Midas 
are ones that provide means for performing assembly-time list 
processing, symbol manipulation, and loop termination. as well 
as for changing the course of assembly in response to certain 
conditions . 


- 4 - 
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Formal constraints on the construction and manipulation of 
symbols are few, so the programmer may, within the range of 
processor capabilities , vary formats to suit particular 
programs. The programmer is free to ignore any of the special 
features and use Midas as a simple mnemonic code translator. 

The formal rules of the Midas source language and basic pro- 
cessor references are described in Section I-A. 

Section I-B describes the functions and formats of all system 
pseudo-instructions . 

Section I-C explains the use of macro-instructions' for per- 
forming an assembly. 

Section I-D provides instructions for performing an assembly. 

Error conditions that are detected during an assembly and as- 
sociated error messages are listed in Section I-E. 

The notation used in this volume includes some special symbols. 

represents carriage return. -*| represents a tab. 

Quotation marks indicate the pressing of the Control key on 
the Teletype keyboard. The symbols < > are used to enclose 
text that would normally be set off by quotation marks. Un- 
less otherwise noted, all integers appearing in the text are 
octal integers. 

1 . The Midas Source Language 

A Midas source program is a string of alphanumeric and opera- 
tional characters . From this string the Midas assembly pro- 
gram produces the words that make up the object program and 
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places these words In their proper locations in memory. In 
order to accomplish this, the assembler must interpret the 
source program as a series of meaningful strings. In most 
cases, a string that is meaningful to the assembler represents 
a word in the object program. In other cases, the string may 
direct the assembler to produce several or no words in the 
object program. 

This section describes the mechanics of creating legal Midas 
character strings, the references that the assembly program 
uses in associating character strings with binary values, the 
conventions that instruct Midas as to the type of value or 
actual value a string is to represent, and the overall source 
program format requirements . 

The source program, described above as a single string of 
characters is, more precisely, a system of arbitrary strings, 
each of which consists of individual characters juxtaposed ac- 
cording to formal conventions. The construction of legal 
strings is hierarchical in nature. The lowest level constitu- 
ent strings are formed from the alphabetic members of the char- 
acter set. Higher level constituent strings are constructed 
from previously defined constituent strings using those members 
of the character, set which function as combining operators. The 
type of object a constituent string represents is indicated by 
punctuation characters. 

a. The Character Set 


The complete character set from which the source language is 
constructed is included In Appendix A. It consists of all 
characters on the Teletype keyboard net specified as illegal. 
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The character set is generally divided into the following 
categories : 

alphanumeric characters : The letters A-Z and the 

— character, <.> (period)*, 

which may be constituents 
of symbols] and the digits 
0 - 9 , which may be constitu- 
ents of symbols or integers. 

combining operators : Single characters represent- 

- ing fixed arithmetical or 

logical operations to be 
performed by Midas . 

punctuation characters : These serve as string de- 

~ limiters. A string- 

delimiting character may 
serve a variety of purposes 
depending on its use . 

String delimiters in gen- 
eral identify individual 
strings and often indicate 
the manner in which a string 
is to be interpreted. See 
Appendix A for complete 
listing. Most generally used 
delimiters are space, tab, 
and carriage return. 


b . Legal Strings 


(l) Basic Strings 

The minimum character strings required to represent values in 
the source program are symbols or integers , formed as follows : 


*The character <.> also denotes a decimal number (as in < 10 . >) 
and may also be used to represent the value of the current loca- 
tion. 
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Integers 


An Integer Is a string of digits (0,1, ...9) 
that is evaluated as octal or decimal ac- 
cording to the radix prevailing at its ap- 
pearance. The integer value is its repre- 
sentation as an l8.-hit binary number which 
restricts integer values to 777777 if the 
radix is set for octal and to 262143 for 
decimal. An integer above these limits 
will be evaluated modulo (2l°»-l). 


Symbols 


A symbol is defined as a string of characters, 
the first six of which must distinguish it 
from all other symbols . 

Letters, numbers, and periods may be used as 
symbol constituents, but at least one of the 
identifying six must be a letter. 

Longer symbols, useful for mnemonic or docu- 
mentary purposes, may be used, since the Midas 
processor ignores any character except a ter- 
minator in excess of six. 


Symbols for macro names and pseudo-instructions are subject to 
the same restrictions as symbols for numerical values. 


Note that the symbols <READIN> and <READINTAPE> are both legal 
symbols,* if used in the same source program, they both will ap- 
pear to the assembler as <READIN> and will be used interchange- 
ably. If distinct symbols are desired, care must be taken to 
differentiate symbols within their first six characters. 
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( 2) Complex Strings 


(i) Language Units 

Complex strings may be formed from basic strings by use of 
characters that are provided as combining operators . Although 
integers and symbols are the only basic strings in the Midas 
language that are formed by purely alphanumeric concatenations 
a complex string may be bracketed and function in the same way 
as a basic string in a new combination. In discussing the con 
struction of complex strings , language units will be called 
either syllables or expressions as defined below. 

Syllable 


A syllable is any component string of an 
expression whose value is independent of 
its use in the expression. An expression 
enclosed in brackets may be used as a syl- 
lable to form other expressions. In ad- 
dition, the character <.>, used to repre- 
sent the current value of the location 
counter modulo (2l 2 *), functions as a 
syllable . 


Expression 

An expression is a string consisting of 
one or more syllables separated by com- 
bining operators. 

(ii) Combining Operators 

The characters listed below according to function, are the 
Midas combining operators. Quotation marks denote that the 
Control key must be pressed while typing the character. 
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Function 

Folded integer multi- 
plication 

Logical disjunction 
(exclusive OR) 

Logical union 
(inclusive OR) 

Logical intersection 
(AND) 

Quotient 

Remainder 

Function 

Addition, mod 2^-®*-l 

Addition of the one's 
complement 

Note that <A"T"B> results in an l 8 .-bit quantity equal to the 
sum of the unsigned magnitudes of the high and’ low order 
halves of the 36 . -bit product produced by regular multiplica- 
tion of the two 18. -bit quantities A and B. If both A and B 
are small enough, this function produces the ordinary product. 

When evaluating expressions, Midas performs operations from 
left to right, all product operations preceding additive ones. 
If a string of consecutive additive operators occurs, Midas 
will perform only the last. A string of consecutive product 
operators, however, cannot be processed. 

Examples . in the following examples, various equivalent ex- 
pressions are shown, and their component syllables listed. 
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Product Operators 

ttiptt 

"X" 

"U" 

"A" 

"Q" 

"R" 

Additive Operators 
+ or space 
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a) 

Expressions : 

LIO 100 

100 LIO 

220100 


Syllables : 

<LIO>,<100> 

<LIO> , <100> 

<220100> 

b)* 

Expressions : 

LIO ADD 

JSP 

620000 


Syllables : 

<LIO>, <ADD> 

<JSP> 

< 620000 > 

c) 

Expressions : 

7-2"u"3 

6-2 

4 


Syllables : 

<7>j<2>,<3> 

<6>,<2> 

<4> 

a) 

Expressions : 

+A 

A 

2"T"A-A 


Syllables : 

<A> 

<A> 

<2>, <A> 

e) 

Expressions : 

A+B"T"C 

A+[B"T"C] 



Syllables : 

<A>,<B>,<C> 

<a>,<[b"t"c]> 



Note that the expression [A+B]"T"C Is not equivalent to those 
of (e). 

2. The Assembly Program 

In order to interpret symbols and integers and to assign them 
to memory locations , Midas must make references to the Current- 
Location Counter, the Symbol Table, and the Radix Indicator, 
which are described below. 

a. The Current Location Counter 

The Midas Assembler assign assembled words to sequential loca- 
tions, starting from any given location. A register in the as- 
sembly program, referred to as the Current - Location Counter , is 
indexed whenever a location is assigned, indicating the loca- 
tion which will be assigned to the next word assembled. It is 

* Assume that 110=220000, kTlD=b00000 , and J 2,7=620000 . 
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Initially set at 110 and counts upward modulo (2 1 ^*). Conven- 
tions are provided in the source language so that the program- 
mer may assign a numerical value to the current-location counter, 
thus specifying the first location in any sequence. Using 
other conventions, the programmer may direct the assembler to 
increment the current location a specified number of times 
although no words are assembled. 

A source language string may be specified as a direct represen- 
tation of the value of the location counter at any time during 
the assembly and used in place of that value throughout the 
source program. In addition, a single character is provided 
that may be used to represent its value in any word while it 
is being assembled. Any value assumed by the current location 
counter is an actual location of a storage word. Representa- 
tions of its value, however, are equivalent to the sum of the 
location plus a number referred to as the offset count. 

Unless reset by the programmer, the offset count will be 0 , 
and representations will coincide with the locations at which 
they are derived. The offset count may be set by the pro- 
grammer, however, and an internally consistent set of values 
derived relative to the locations being assigned. The 
utility of offsetting the current location is discussed later 
in connection with the pseudo-instruction OFFSET. It is men- 
tioned here to emphasize the fact that a number is assigned 
to a symbolic address tag in order to utilize a list position 
rather than to represent it. 

While the fact that program addresses and computer instruction 
codes may be symbolically represented is sufficient knowledge 
for writing source programs, the fact that' these represent 
numbers to the assembler, and locations and operations only 
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in context of the source program* will he useful to under- 
standing the full range of symbolic manipulations that may be 
performed. For example* if a computation to be performed re- 
quires the number 100, we might <LAW> the number rather than 
provide a register containing it* and if the number ±00 is 
represented by the symbol <A>* we can <LAW A> whenever we 
need 100 in the accumulator whether <A> derived its value as 
an address tag or as a parameter. As further illustration* 
one step in the computation might be to add the contents of 
register 1000 to the value in the accumulator* requiring a 
word in the executable sequence containing the number *101000. 
Given the symbol <ADL>> representing the numerical operation 
code <k00000>, the symbol <B>* which has been set to equal 
<1000> as a symbol address tag* and the operator space* which 
signifies addition* the source language expressions* <ADD B> 
or <B ADD>* would give the proper value. Storage of the 
expression in an executable sequence is accomplished by set- 
ting the expression in the proper context. If we need to perform 
a computation using the number <k0±000>, we might think in terms 
of creating a data word to contain it when we could just as 
well use the instruction word and would particularly wish to 
when computer space is limited. The source language takes 
advantage of the fact that a computer word may be an instruc- 
tion* data* or both according to its context in the program* 
in that strings* while associated with a number in one pre- 
scribed context* may then be generally applied. 

While the advantages of contextual as well as explicit inter- 
pretation may be clear to programmers who are familiar with 
the techniques of machine language coding and who will be look- 
ing for these properties in the source language* others might 
well tend to think in terms of symbols for addresses and sym- 
bols for words as quite different entities. 
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b . The Symbol Table 

Symbols, when associated with a value, are entered in the Midas 
Symbol Table , which Is used as a reference by the assembler. 
Mnemonic symbols for PDP-1 instruction codes are part of the 
initial contents of the symbol table. (A list of these is in- 
cluded in Appendix B. ) These and programmer constructed sym- 
bols, which stand for numerical values, are "substitutive" 
symbols. Two other symbol types are included in the symbol 
table: pseudo-instruction names and macro names. These are 
referred to as "operational" symbols; there is no single ad- 
dress or single l8.-bit number with which they are synonymous. 
All pseudo-instruction names are included initially in the 
symbol table, defined by a reference to an assembler routine. 

A macro name is entered in the symbol table when a macro- 
instruction is entered in the macro table, and a macro name is 
defined as a reference to the macro table location of .the in- 
struction to which it is assigned. 

Midas assembles a source program in two passes; that is, two 
complete scannings of the source program are necessary to pro- 
duce an object program. Midas was constructed this way so 
that symbols may be associated with values at any point in the 
source program without restricting their use prior to defini- 
tion, thus permitting the programmer freedom from rigid for- 
mat constraints. 

c . The Radix Indicator 

Integers are interpreted as octal or decimal according to the 
radix prevailing when they are encountered by Midas. A regis- 
ter in Midas, called the current radix indicator, is initially 


- 14 - 



Report No. 1422 


Bolt Beranek and Newman Inc. 


set to 8 for accepting octal Integers. Subsequent settings 
of 8 or 10 may be effected by source program specification. 

3. Defining Symbols 


The Midas symbol table, described earlier, functions as a dic- 
tionary during the translation process. Each symbol introduced 
by the programmer is inserted together with its value into the 
symbol table during Pass 1. The value of a symbol is referred 
to as its definition. Numerical definition of a symbol may be 
accomplished by its appearance as an address tag, a variable 
name, or in a parameter assignment. Symbols may also be de- 
fined as macro-instruction names or in terms of other symbols. 
Macro name symbols are discussed in the section on macro- 
instructions. The establishment of symbol synonyms is dis- 
cussed in Section II in connection with the pseudo-instructions, 
EQUALS and OPSYN. 

The three basic formats that Midas requires for assigning a 
symbol to a numerical value are described below. 

a. Address Tags 

A symbol is identified as an address tag if it is terminated 
by a comma or a colon. An address tag is equated with the 
value obtained by adding the value of the location counter 
when scanned to the offset count. The resulting value is 
entered into the symbol table modulo ( 2 ^') if terminated by 
a comma, and modulo (2 *) if by a colon. A symbolic address 

tag identifies a line in the source program text and is re- 
quired only for lines referenced within the text. 
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An expression, such as <A+3>, terminated by a comma or colon 
will be admitted for use as an address tag only if It coin- 
cides with the value of the current location counter plus the 
offset count. Since relative addressing using address arith- 
metic is an intrinsic system capability, an untagged word may 
always, in effect, be referenced by such an expression. If a 
previously defined symbol occurs as an address tag, the symbol 
will not be redefined and will be admissible only if its value 
agrees with that of the current location counter plus the off- 
set count. 

b . Variable Names 

A programmer may direct the Midas assembler to reserve a se- 
quence of storage words for variable quantities produced by a 
computation. Symbols may be substituted for these locations 
before they are known. The assembly program classifies such 
symbols as "undefined variables" and assigns them provisional 
relative values. A string is classified as an undefined vari- 
able by the inclusion of the character, #, in the Identifying 
string itself, that is, within the first six characters, in at 
least one of its appearances. The symbol is stored in the 
symbol table without the qualifying character and may be re- 
ferred to with or without it. Actual values are entered for 
all variables still undefined at the appearance of the pseudo- 
instruction VARIABLES. The following are legal variable names: 
<ABC#>,<#ABC>,<A-B#C>. For regularity of documentation the 
second form listed, however, is usually used. 
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c . Assigned Parameters 

A programmer may,, with an identity declaration, assign a value 
to a symbol that is to be used as a parameter. 

The format is 

SYMBOL= EXPRESS ION 

The symbol to the left of the equals sign is entered in the 
symbol table, and the value of the expression to the right is 
entered as its definition. If no value can be obtained for the 
expression, the symbol is not defined. 

4. The Use of Expressions 

The rules for forming expressions were given earlier. The 
evaluation of an expression depends on its context in the 
source program as well as on the value of its component syl- 
lables. Contexts in which Midas evaluates expressions are 
described below. 

a. Storage Words 

An expression terminated by a tab. or carriage return is a 
storage word. A storage word, when encountered by Midas, 
is evaluated and assigned the memory location equal to the 
value of the current location counter. The contents of a 
storage word may ultimately be used as an instruction and/or 
operated on by an instruction, depending on the use of the 
word in the object program. 
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b . Constants 

Constant values required by a program need not be introduced 
as storage words In the source program. The constant expres- 
sion desired, enclosed in parentheses, may appear literally as 
the operand of an instruction. 

For example, an instruction to subtract 100. from the accumu- 
lator could be written as <SUB ( 100 . ) > . Midas will generate a 
word containing the value 100. The string <(100.)> is called 
a constant syllable, and the address of the word containing 
<100. > is substituted for it. Note that ( 100 .), (50.+50.) s 
or ( A+25 . ) , where A=75. are equivalent constant syllables and 
will all refer to the same location. 

Constants may appear within constants to any depth, as in 

(l) LAC(LAW(FLEXO ABC)) 

The right parenthesis of a constant syllable may be omitted if 
the constant is followed by a word terminator. 


For example, 

(2) LAC ( LAW ( FLEXO ABC j 
is equivalent to (l) above. 

Omission of the right parenthesis in 

(3) LAC(LAW(ABC)-1 
would, however, change the meaning. 
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c . Location Assignments 

A location assignment is an expression immediately followed by 
a slash. When Midas encounters a location assignment, the ex- 
pression is evaluated,, and the location counter is set to this 
value. If an expression that is used to assign a location con- 
tains any undefined symbols when encountered by Midas on Pass 1 , 
the current location becomes indefinite . This means that the 
definition of address tags is inhibited until a defined location 
assignment occurs, and at that time the counter again becomes 
definite. On Pass 2, an undefined symbol in a location assign- 
ment will cause an error message (USL) . The undefined symbol 
is taken as zero, and the location remains definite. The 
Midas command, "E", discussed in Section I-D permits the pro- 
grammer to arrange for Midas to type a message if the location 
becomes indefinite on Pass 1. 

5 . Source Program Format 


Midas begins processing a source program after it encounters a 
title . A title may be any string of characters terminated by 
a carriage return. Initial carriage returns are ignored. The 
end of the source program is indicated by the appearance of 
the START pseudo-instruction. 

The portion of the source program which is to be assembled, 
referred to as the body, is composed of character strings. 
These strings are processed by Midas sequentially. 
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Comments may be entered throughout the source program. Any 
string of text characterized as a comment will be ignored by 
the assembler. A comment is introduced by a slash and must 
be preceded and terminated by either a tab or carriage return. 
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Figure 1. Two sample Midas programs for solving the equation: 

Y = 7A+B/2, for A = 40, B = 60. The symbolic pro- 
grams in columns (l) and (2) will produce the ma- 
chine language program in column (3). 


( 1 ) 

SAMPLE PROGRAM 1 

100/ LAC A 

MUL SEVEN 
RIR IS 
DIO SEVENA 
LAC B 
SAR IS 
ADD SEVENA 
DAC Y 
HLT 

A, 0 

SEVEN, 7 

B, 60 

SEVENA, 0 
Y, 0 

START 100 


( 2 ) 

SAMPLE PROGRAM 2 


(3) 


100 / LAC (40 

MUL (7 
RIR IS 
DIO SEVENA 
LAC (60 
SAR IS 
ADD #SEVENA 
DAC #Y 
HLT 

CONSTANTS 
VARIABLES 
START 100 


101 

102 

±03 

104 

105 

106 
107 
110 

111 

112 

113 

114 

115 


200111 

540112 

672001 

320114 

200113 

675001 

400114 

240115 

760400 

000040 

000000 

000000 


PRINTOUT FROM ASSEMBLY: 


( 1 ) ( 2 ) 


DEFINED 

SYMBOLS ALPHABETIC 

CONSTANTS AREA, 

INCLUSIVE 



FROM 

TO 

/ 

A 

111 

, 111 

113 

B 

113 



Y 

115 

DEFINED SYMBOLS 

ALPHABETIC 

SEVEN 

112 

Y 

115 

SEVENA 

114 

SEVENA 

ll4 


The strings <CONSTANTS>, <VARIABLES>» and <START> in the sample 
programs are pseudo-instructions, which will be discussed in 
the following section. 
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B. PSEUDO-INSTRUCTIONS 

Pseudo-instructions are source -language expressions that serve 
to direct the assembly process. A pseudo-instruction statement 
consists of a pseudo-instruction symbol terminated by a de- 
limiter and followed by arguments as required. Unless other- 
wise noted,, a pseudo-instruction statement is terminated by a 
tab or a carriage return. Pseudo-instruction symbols , like all 
other symbols, are identified by no more than six characters. 
Thus, pseudo-instruction symbols composed of more than six 
characters may always be abbreviated. For example, DIMENSION 
may be shortened in use to DIMENS. The pseudo-instruction 
repertoire is described below with regard to format and function. 

1 . OCTAL and DECIMAL 


When integers are encountered, they are interpreted as octal 
or decimal according to the value of the prevailing radix indi- 
cator. The pseudo-instructions OCTAL and DECIMAL reset the 
radix indicator, which is set by Midas to OCTAL at the begin- 
ning of each pass. An integer syllable followed directly by 
a period will be interpreted as a decimal number regardless of 
the current radix and will not change the radix value. 

2. CHARACTER. FLEXO , and TEXT 

These three pseudo-instructions were originally devised for 
storing 6-bit Friden code characters. The translation of 
T-bit Teletype code to Internal Code may result in 6 or 12. bits. 
It has been left to the programmer to introduce 12. -bit code 
only where two 6-bit characters are permitted. A table of 
characters and their Internal Code is included as Appendix C. 
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The pseudo-instruction CHARACTER is used to place a character 
code in the left, middle, or right 6-bit portion of an l8.-bit 
word. The symbol, CHARACTER, is followed by: L, M, or R accord 
ing to desired bit position, immediately followed by the char- 
acter to be coded. Characters with 12. -bit codes cannot be 
stored this way. 


The format is 


Stored as 


CHARACTER RA 
CHARACTER MB 
CHARACTER LC 


0000 4l 
004200 
43 0000 


The character strings shown above are pseudo-instruction syl- 
lables and may be used in the same manner as symbols or inte- 
gers. For example, 

LAC (CHARACTER LA + DTB) is equivalent to 
LAC (410000 + DTB. 

The pseudo-instruction FLEXO is used to specify an entire 
computer word filled with character code, either three 6-bit 
characters or one 12. -bit and one 6-bit. 


The format is 
FLEXO ABC 

FLEXO A- 


or 


Stored as 

414243 

417776 


The pseudo-instruction TEXT is used to assemble a string o'f- 
characters by groups of two or three, as appropriate, into 
successive words in the object program. 
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A TEXT statement consists of the symbol <TEXT> terminated by a 
delimiter and followed, by a string of characters. The first 
character in the string is used as a delimiter of the text 
string itself; it is not stored as part of the text string, 
and its reappearance terminates code storage. Thus, if given 
the string <TEXT /MESSAGE/>, Midas will store character code 
for the word, MESSAGE. A 12. -bit code character is not a good 
choice for a text delimiter. Only six-bits at either end of a 
string are interpreted as delimiters, so the remaining six 
bits of a 12. -bit character would be included in the stored 
text . 

If the character <#> is used in the argument of CHARACTER, 
FLEXO, or TEXT, it is handled in an exceptional way; it is 
stored as end-of -message (internal Code 74) rather than as 
its own Internal Code configuration, 03. Consequently, there 
is no provision for entering <#> as actual text. Most hospi- 
tal user programs use the code, 74, as a text terminator; it 
may appear in no other context. 

Three pseudo-instructions — CONSTANTS, VARIABLES, and DIMENSION 
are provided to direct automatic storage assignment of words 
for constant and variable data. Variable data words may be 
generated individually by reference or as fixed length arrays 
obtained with the DIMENSION pseudo-instruction. Constant data 
words are generated to accommodate literal references. 

3 . CONSTANTS 


The pseudo-instruction CONSTANTS effects the allocation of 
constant syllables to storage words containing constant values 
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beginning at a location whose value is equal to that of the 
current location counter at the appearance of CONSTANTS. When 
a constant syllable is allocated, its address is substituted 
for it at all references. If different expressions enclosed 
within parentheses have the same value } they are considered to 
be the same constant syllable and are associated with only one 
location. The pseudo-instruction CONSTANTS may be used no more 
than ten times in the same program. 

Since storage space for constants is allocated on Pass 1 when 
some expressions may not be definite, the number of registers 
reserved in the constants area may exceed the number Midas 
needs when all references have been consolidated; thus, a gap 
of unused registers may arise between a constants area and any 
subsequent portion of the object program. 

The following examples show symbol prints following Pass 1 
and Pass 2 for the same program. 

CONSTANT AREA RESERVED, INCLUSIVE 
PROM TO 


325 

337 

indicates registers reserved 

At the completion of Pass 2, 

during Pass 

the printout 

CONSTANTS AREA, INCLUSIVE 

PROM 

TO 

325 

332 


indicates those registers actually containing constants . 
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4. VARIABLES 

The value of the current location counter at the appearance of 
the pseudo-instruction VARIABLES on Pass 1 marks the beginning 
of the storage area allocated to variables. All variable names 
still classified as undefined are assigned locations at this 
time. The relative value assigned to an undefined variable is 
added to the value of the first location in the sequence and 
the result obtained entered as its absolute address. Each 
defined variable represents an address at which Midas assigns 
a storage word whose contents are unspecified. 

When a variables area has been completely allocated, the value 
of the current-location counter is that of the next location 
at which a storage word will be assembled. If VARIABLES ap- 
pears when the location counter is indefinite, it is inadmis- 
sible. Thus it is wise for a programmer to use Midas command 
"E" (described in Section I-D) to arrange a printout if the 
location becomes indefinite on Pass 1 so that he can correct 
the condition before the processing of VARIABLES. 

In the current version of Midas the pseudo-instruction VARIABLES 
may be used no more than ten times. If the maximum is exceeded, 
the error comment TMV (too many variables) is typed. The num- 
ber of defined variables, however, is limited only by the 
capacity of the symbol table. 

At the occurrence of VARIABLES on Pass 2, Midas compares the 
value of the current location counter with the value which was 
associated with that variables area on Pass 1. A disagreement 
is noted by the error message VLD (variables location disagrees), 
which indicates that subsequent symbol definitions or macro- 
expansions have altered the sequence of assembled words. 
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5. DIMENSION 


The pseudo-instruction DIMENSION reserves in the variables 
storage area blocks of registers , which may be referenced 
relative to a single symbolic address. DIMENSION is used to 
set up fixed-length arrays. The pseudo-instruction symbol and 
the name and extent of any number of arrays constitute a 
DIMENSION statement according to the following format: 

DIMENS ION NAME1 ( LGTH1 ) , NAME 2 ( LGTH 2 ) 

where the entire statement is terminated by a tab or carriage 
return and requested blocks are separated from one another by 
commas. The array name must be a legal symbol that has not 
been previously defined. The extent must be stated as an ex- 
pression whose syllable values are known when the DIMENSION 
statement is encountered on Pass 1. 

6. EQUALS and OPSYN 

The pseudo-instructions EQUALS and OPSYN permit a user tov estab- 
lish symbol synonyms , representing the same value. The format 
is 


EQUALS SYNONYM, SYMBOL 
or 

OPSYN SYNONYM, SYMBOL 

where <SYNONYM> must be a legal symbol string and the <SYMBOL> 
with which it is identified must be previously defined. 
<SYNONYMi> is assigned the same numerical or operational value 
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as <SYMBOL>j and the two are thereafter synonymous. OPSYN 
effects this on Pass 1 only; EQUALS,, on both passes. The 
following example illustrates the difference between the two. 

Let us say, for example, that a programmer wanted to use the 
macro-instruction facilities to redefine a pseudo-instruction 
such that the new instruction was a function of the old. The 
original pseudo-instruction would have to be represented by a 
different symbol; otherwise, its appearance in the definition 
would act as a macro call, resulting in a closed loop. 

For example, if one writes 

EQUALS CHAR, CHARACTER 

and then defines a macro-instruction, CHARACTER, in terms of 
CHAR, which now calls the pseudo-instruction, on Pass 2 CHAR 
will again be made equivalent to CHARACTER, which has been re- 
defined. CHAR then no longer references the pseudo-instruction, 
and the loop avoided on Pass 1 will occur anyway on Pass 2. 

If one uses OPSYN, however, CHAR will be associated with 
CHARACTER as desired on Pass 1 only and retain its identity 
with the original pseudo-instruction on Pass 2. 

7. NULL 

The NULL pseudo-instruction performs no action, but it is used 
as a substitute for symbols no longer needed in a program. 

Some programs are required to be compatible with various en- 
vironments (different machines, data bases, etc.), and a func- 
tion performed frequently in- one usage may not be performed at 


-28- 



Report No. 1422 


Bolt Beranek and Newman Inc. 


all In another. For example* a symbolic program may contain 
complex macro-definitions that need not be assembled in one 
instance but must be available for other processings. In 
this case* the macro names may simply be equated with NULL* 
as in 


EQUALS MACRO* NULL 

Another case in which NULL is useful arises in connection with 
macro-table storage space and the "garbage collector."* When 
the amount of space available for the storage of macro- 
definitions is exhausted* the garbage collector will search the 
table for definitions which no longer have a reference in the 
symbol table and will recover such space by consolidating the 
remaining table entries. 

The symbol -table reference to a macro that has been redefined 
is automatically transferred to the latest definition. In the 
case of macros that have not been redefined but are simply no 
longer needed* the reference must be suppressed in order to 
notify the garbage collector of the available space. 

' 8. OFFSET 

The pseudo-instruction OFFSET is used to set the value of the. 
offset count* whose relation to the current location counter 
was described in connection with symbol definition. 


*The garbage collector will soon be available for this system. 
Available macro storage space is 6l*44Q 10 computer words (ap- 
proximately 180*000 characters). 
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The psuedo-lnstruction format is 

OFFSET EXPRESSION 

where the value of the expression (positive or negative) is 
stored as the offset count. When the offset count is any 
value other than zero, a symbol value derived as an address 
tag will not equal the core location of the storage word with 
which it is associated. For example, the coding: 

OFFSET 5 
ABC, LAW 100 
JMP ABC 

occurring when the current location counter contains 100 will 
be assembled as : 

100, LAW 100 
JMP 105 

A portion of the object program that was assembled under these 
conditions is not executable at the location it occupies if 
storage word expressions use these symbols as referents. The 
offset capability is, however, useful in creating a body of data 
independent of its core location, yet internally consistent. 

The effect of one OFFSET declaration is terminated by the ap- 
pearance of another. If a return to the normal sequence is 
desired, the . programmer must set the offset count to zero. 

OFFSET is used in connection with memory "renaming" and in 
constructing item maps. 
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9. REPEAT 


REPEAT Instructs Midas to assemble a specified portion of the 
source program a specified number of times and thus relieves 
the programmer of the necessity for source language repetition 
of a repetitive object program sequence. 

The format is 


REPEAT EXPRESS ION, TEXT 

where EXPRESSION is the count of the REPEAT, specifying the 
number if iterations desired, and the TEXT is the source pro- 
gram section to be iterated, called the range of the REPEAT. 
The count must be defined when Midas encounters the REPEAT on 
Pass 1; otherwise, the range is ignored and the error print 
<USR> occurs . 

A carriage return is used to terminate the entire instruction; 
tabs are used within the range to denote storage words. Tabs 
may also appear within a macro-definition or as an argument. 
Brackets may be used to enclose portions of the range or the 
entire range so that carriage returns may be included. 

Since a REPEAT merely serves to reproduce a string, the range 
may include any elements of the source language, including 
other REPEATS and macro calls. An internal REPEAT, unless it 
is at the end of the range, must be bracketed; otherwise its 
terminating carriage return would also terminate the first 
REPEAT. 
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In the following example, the statement 

REPEAT 2, LAC A -*| ADD B -*1 DAC C 

will generate for assembly the coding 

LAC A 
ADD B 
DAC C 
LAC A 
ADD B 
DAC C 

If the count of a REPEAT is zero or negative the range is not 
processed. 

10 . START 


The START pseudo-instruction directs Midas to stop reading char- 
acters. START must appear at the end of every source -language 
file and may take as an argument an expression denoting the 
starting address of the object program. 

The format is 


START EXPRESSION 

At the end of Pass 2 in response to command "J", (Section I-D), 
Midas appends to the binary output a word containing 
<JMP EXPRESSION>, where EXPRESSION is the argument of the last 
START processed. 
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11. EXPUNGE 

The pseudo-instruction EXPUNGE removes symbols from the symbol 
table . 

The format is 


EXPUNGE S YM1 , SYM2 , S YMN 

where the argument is a list of symbols, separated by commas 
and terminated by a tab or carriage return. Any type of symbol 
may be expunged. Midas ignores undefined symbols in the list. 
If any member of the list is not a legal symbol * Midas ignores 
the rest of the list. An expunged variable will not be defined 
unless it appears again with <{j> after the EXPUNGE; <#> itself 
may not appear in the argument list. 

12. WORD 


The pseudo-instruction WORD appends l8.-bit computer words , 
specified by the argument (s) of the pseudo-instruction, to a 
block of binary output. 

, The ' format is 


WORD EXPRESSION 
or 

WORD EXPR1,EXPR2, . . .EXPRN 

The appended words are not necessarily part of the object 
program; their values are selected to produce special binary 
formats when needed. For example, words might be appended in 
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order to accommodate a particular loader or to Insert jump 
"blocks "before the end of assembly. Normal binary output format 
is discussed in Section I-D. 

13. 0IF and 1IF 

A programmer may find it useful, particularly when handling 
comples macro-instructions, to be able to test the value of an 
expression and to condition part of the assembly on the result. 
Such testing is effected by the pseudo-instructions 0IF and 
IIP, in conjunction with symbols called qualifiers, which 
represent tests available. The tests are as follows: 

Qualifier 
VP 


VZ 

P 

D 

N 


Condition is true if : 
the evaluated expression 
is greater than or equal 
to ±0 

the evaluated expression 
is equal to ±0 

Pass 2 is being performed 

the expression tested is 
a defined symbol 

the argument contains no 
characters (usually a dummy 
symbol of a macro or IRP) 
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The format of conditional statements is 


0IF 

VP 

EXPRESSION 

1IF ’ 

VZ 

EXPRESSION 

0IF 

D 

SYMBOL 

1IF 

N 

SYMBOL 


where the test requires an argument* and otherwise* 0TF P 

The value of IIP is 1 if the condition is true* 0 if false; 

the value of 0TF is 0 if the condition is true* 1 if false. 

A conditional statement may he terminated by tab* carriage 
return or comma. A conditional value may be used as a syl- 
lable; in this case the conditional must be terminated by a 

slash. 

For example : 


LAC (0IF VP X/+3 


is equivalent to 


» 

a 

■ 

I! 

I 


LAC (3) or LAC (4) 


while 


LAC (0IF VP X+3 


is equivalent to 


LAC (0) or LAC (l) 
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/IE and IIP are often used to obtain a zero or one as the 
count of a REPEAT. 

For example : 

(1) END: / 

REPEAT /IF VP 7777 -END, PRINTX /OVERFLOWED CORE/ 

The address assigned to END (colon Indicating address modulo 2 l6 *) 
Is subtracted from 7777. If 7777 is greater, the test Is true, 
and the value of /IF will be /; thus, the count of the REPEAT 
will be /, and the message will not be printed. 

(2) REPEAT 1IF P, EXPUNGE TYO,TYI,ONE 

Example (2) will on Pass 2 direct Midas to expunge the listed 
symbols . 

14. PRINT and PRINTX 

The pseudo-instructions PRINT and PRINTX effect an on-line 
printout by Midas during assembly. These instructions are 
particularly useful for obtaining information during the 
processing of complex macro-instructions. 

The format is 

PRINT or PRINTX TEXT 


where the argument may be text of the form used with the pseudo- 
instruction TEXT or, if used in a macro-instruction, dummy 
symbols . 
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PRINT will cause Midas to type a line in the same format as the 
first three columns of an error listing (described in the section 
on error checking). The code PNT is substituted for an error 
code in the first column and is followed by the argument and 
a terminal line feed. 

PRINTX causes Midas to type only the argument. Since both 
pseudo-instructions are effective on both passes , a repetitive 
printout can be avoided only if conditioned, using /IF or IIP, 
with the qualifier P. For example, in response to 

REPEAT /IF P, PRINT /TEXT/, 

Midas will print only on Pass 1. 

15. STOP 

The pseudo-instruction STOP is used when the programmer wishes 
to arrest the expansion of a macro-instruction, an IRP, or the 
range of a REPEAT. In any other context, STOP is ignored by 
Midas . 

Within the range of a REPEAT, STOP will halt the expansion of 
'all subsequent text unless the REPEAT occurs within the body 
of a macro-instruction or an IRP. In that case STOP, whether 
in a REPEAT range or not, will suppress subsequent coding 
until the occurrence of the next TERMINATE or ENDIRP. 

STOP may be used conditionally as in the following: 

REPEAT 3, [REPEAT IIP VZ A-B, STOP 
A=A-B] 
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The text A=A-B will appear for processing up to three times. 
However , if A=2 and B=1 at the start., the count of the inner 
REPEAT, which generates the STOP, will have the value one be- 
fore the second appearance, and the expansion of the first 
REPEAT will be arrested. STOP may also be supplied as an 
argument for an IRP or a macro call. 

The remaining pseudo-instructions — DEFINE, TERMINATE, IRP, 
IRPC and ENDIRP--are described in the section on macro- 
instructions . 
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C. MACRO - INSTRUCTIONS 

A macro-instruction is any legitimate source-language text 
that a programmer names and sets up so that when the name 
appears in the subsequent source program,, Midas will assemble 
the text. The text and macro name are established by a macro- 
definition, whose format is described below. Where the text 
includes parameters that may differ with each occurrence of the 
macro-instruction, these parameters may be represented by dummy 
symbols . 

1 . Macro-Def initions 

A macro-definition is initiated by the pseudo-instruction 
DEFINE, delimited by any terminator. DEFINE is followed by a 
macro name. A macro name must be a legal symbol, which, if 
previously defined, will be redefined. The macro name is fol- 
lowed by a list of dummy symbols, if needed, and terminated by 
a tab or carriage return. If dummy symbols that appear in the 
text of the macro-instruction are not listed after the macro 
name, Midas will treat them as ordinary symbols. After a 
macro name Midas interprets the first character other than 
space as the first member of the argument list. The argument 
'list is discussed in greater detail later. Midas considers all 
text following the name and argument line to be the body of the 
macro-instruction. Midas stores this text until the appear- 
ance of the pseudo-instruction TERMINATE, which signals the 
end of the definition. The body of the macro may include any 
element of the source language, including other macro- 
definitions or calls. Any dummy symbol from the list may 
appear as a syllable in the body of a macro-definition. 
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a. Basic Format 


The basic format of a macro-definition is illustrated by the 
following examples . 


(l) DEFINE 

ABSOLUTE 

SPA ) 

> 

CMA ) 

TERMINATE 


(MACRO NAME) 

(BODY OF THE MACRO) 


The macro name* <ABSOLUTE>., subsequently serves as a macro call 
in the source program. Midas will assemble the body of the 
macro (<SPA> and <CMA>) into the object program at every ap- 
pearance of the macro call. 

(2) DEFINE 

, SUM A,B,C 
LAC A 
ADD B 
DAC #C 
' TERMINATE 


(The character # must be the first character if it is used- in 
a dummy symbol string.) 

The macro call <SUM XORG ,XINC ,XMAX> will cause the following 
sequence to be assembled. 

LAC XORG 
ADD XINC 
DAC #XMAX 
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b . Dummy Arguments 

A programmer may use as many distinct symbols as desired as 
dummy arguments in a macro-definition as long as each appears 
in the dummy argument list. Members of the argument list are 
usually separated from one another by commas.* The position 
of an argument in the list is the model for the order of argu- 
ments supplied at a macro call. 

Some syllables , although they are referenced only within the 
body of the macro, will represent a different value at each 
call. Such syllables may be represented by dummy symbols and 
specified in the argument list as generated arguments', for 
which Midas will automatically provide a symbol. A list of 
those dummy arguments for which Midas must generate symbols 
is preceded by a slash and follows the list of arguments for 
which the programmer must supply symbols as shown below. 

DEFINE MACROS YM A,B/C,D,E 
or 

DEFINE MACROSYM /A,B,C 
where all symbols are to be generated. 

Symbols generated and inserted by* Midas are of the form <...A01 
<...A02>, <...A03>j etc. If at a macro call the programmer 
supplies a real argument in a list position corresponding to 
that of a generated symbol, Midas will accept the supplied 


*The following delimiters are also acceptable: 
U, n, tab, =, (,). 


+, -, space. 
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symbol rather than generate one. A generated symbol may be 
used to define a variable in the text; Midas will generate a 
symbol of the form <#...A01>. 


The following examples give an 
arguments . 

1) DEFINITION 

DEFINE CLEAR A,N/B 
LAW A 
DAP B 

B, DZM 

IDX B 

SAS (DZM A+N 
JMP B 
TERMINATE 

2) DEFINITION 

DEFINE SAVE AC /A 
DAC #A 
■ JSP SUBR 
LAC A 
TERMINATE 


idea of the use of generated 

CALL : CLEAR TAB ,100 

EXPANSION 

LAW TAB 
DAP, . .A01 

...A01, DZM 

IDX ...A01 
SAS (DZM TAB+100 
JMP . . . A01 

CALL : SAVE AC 

EXPANSION 

DAC #.. .A01 
JSP SUBR 
LAC ...A01 


If an argument is supplied at the call, as in <SAVEAC TEMP> , 
the expansion will be 

DAC #TEMP 
JSP SUBR 
LAC TEMP 
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Midas, when scanning the body of a macro-definition for dummy 
arguments, compares each legal symbol in the text with the 
symbols in the dummy argument list. Those symbols that cor- 
respond to any dummy symbol are stored in a special way, as 
described in Section I-C-3* Storage of Macro-Instructions . 

If the programmer wishes to represent only a part of a symbol 
by a dummy arguemnt, he may use an apostrophe to denote this 
in the body of the macro definition. 

In the pseudo-instruction <CHARACTER RA> the string <RA> satis- 
fies the requirements for a legal symbol. Midas, however, under- 
stands its special meaning within the context of the pseudo- 
instruction. During the dummy symbol scan, however, Midas 
would interpret RA as a single symbol unless an apostrophe is 
used to indicate that <A> alone is a dummy symbol, as in 

DEFINE MACRO A 

LAC (CHARACTER R'A 

The apostrophe is deleted when the macro-instruction is de- 
fined. In the case of a nested macro-definition, apostrophes 
are also deleted at the time of definition; that is, when the 
higher level macro is called. 

2. Macro Calls 

A macro call consists of a macro name followed by a list of 
arguments separated by commas. The call is terminated by a 
tab or carriage return. 
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iv 


The arguments of a macro call may include any character string 
(including an empty string) with the following restrictions. 
Since comma terminates an argument and tab or carriage return 
terminates the list, these may be included only in arguments 
enclosed by brackets. Brackets must be used in pairs and may 
be used within other brackets. Midas will consider all but the 
outermost pair to be part of the argument. 

At the appearance of the macro call* Midas processes the body 
of the macro (stored in the macro table) as though it had 
appeared in sequence. At this time Midas substitutes for the 
corresponding dummy arguments and creates the correct number 
of generated arguments . 

If the programmer supplies extra arguments at a macro call and 
the definition specified generated arguments , the extra supplied 
arguments will take the place of generated ones . If, however, 
arguments are supplied in excess of the total number (supplied 
and generated), the excess arugments are ignored. Note that 
Midas will not generate a symbol when a programmer fails to 
supply one that has been specified in the definition. 

3 . Storage of Macro-Instructions 


After the occurrence of the DEFINE pseudo-instruction, Midas 
saves the name of the following macro-definition and scans the 
list of dummy arguments, keeping count both of the total number 
of arguments and the number of these arguments that are- to be 
generated. While stored in the body of the macro in the macro 
table, Midas scans the text for dummy symbols. When Midas en- 
counters a symbol that matches a symbol from the dummy argument 
list, the list position of the corresponding dummy argument is 
stored in place of the symbol in the text and is distinguished 
by a code prefix. 
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Macro-definitions within the body of the macro are stored 
literally and defined only when the instruction containing them 
is called. 

When Midas encounters the final TERMINATE, the number of words 
that were required to store the definition is deposited in the 
first macro-table register preceding the text. The macro name 
and the table location of the definition are entered in the 
symbol table. 

4. Nested Macros 

It is convenient when discussing nested macro-instructions to 
think of DEFINES and TERMINATES as if they were parentheses, 
the outermost pair constituting the highest level macro- 
definition. When the programmer calls the highest level macro- 
definition, Midas stores the second level definition in the 
macro table, and so on. Internal macro-definitions may contain 
dummy arguments of higher level ones. These arguments will 
be replaced by supplied arguments when the higher level defini- 
tion is called. Pairs of DEFINES and TERMINATES must count 
out. To ensure that they do, the programmer may use macro 
name as the argument of a TERMINATE instruction. Then if the 
DEFINE associated with that TERMINATE refers to another macro 
name, the error print <MND> (macro name disagrees) will inform 
the user of a "mispairing " of DEFINES and TERMINATES. 

1 

A series of examples of nested macros follows. Note in ex- 
ample M-I the use of apostrophe and the insertion of a supplied 
argument into a nested definition. 
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M-I 

DEFINE FLOAT INSTR 
OLD 1 INSTR-INSTR 
DEFINE INSTR X 
LAW X 

JDA F' INSTR 
TERMINATE INSTR 
TERMINATE FLOAT 

For example, if FLOAT MUL appears, the expansion will be 

OLDMUL-MUL 
DEFINE MUL X 
LAW X 
JDA FMUL 
TERMINATE MUL 

This macro-instruction may be used to change PDP-1 instructions 
to subroutine calls. Their original meanings could be restored 
by 


DEFINE UNFLOAT INSTR 
INSTR=OLD ' INSTR 
TERMINATE 

M-2 


DEFINE MACRO X,Y 
LAC X 

DEFINE MAC 2 Y 
ADD Y 
TERMIN 
TERMIN 
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The call <MACRO ONE,TWO> will generate 

LAC ONE 

DEFINE MAC 2 TWO 
ADD TWO 
TERMIN 

The argument supplied for <Y> at the call of MACRO must be a 
symbol , since it will be inserted as a dummy argument in the 
definition of MAC2. 

M-3 It is usually safer to use rather meaningless symbols as 
dummy arguments to avoid duplication of real arguments. 

For example, 

DEFINE MACRO X 
LAC X 

DEFINE MAC 2 COUNT 
ADD (X+3 
DAC COUNT 

TERMIN 

TERMIN 

If COUNT is also a program symbol 'that the programmer inad- 
vertently supplies at the call of MACRO, the result would be 

LAC COUNT 

\ 

DEFINE MAC 2 COUNT 
ADD (COUNT+3 
DAC COUNT 

TERMIN 
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Example M-4 below Illustrates a macro-instruction that re- 
defines itself when first called. 


M-4 

DEFINE INCREM 
DZM X 

DEFINE INCREM 
LAW 10 
ADD X 
DAC X 

TERMIN 

TERMIN 

At the first call of INCREM the following text is generated: 

DZM X 

DEFINE INCREM 
LAW 10 
ADD X 
DAC X 

TERMIN 


Subsequent calls will generate 


LAW 10 
ADD X 
DAC X 
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5 . The Pseudo-Instructions IRP and IRPC 


The pseudo-instruction IRP (indefinite repeat) generates 
sequential iterations of text a number of times determined by 
the analysis of its arguments. A different set of arguments is 
substituted at each iteration. 

An IRP statement consists of the <IRP> symbol followed by a 
list of arguments, each enclosed in brackets , terminated by a 
tab or carriage return. Following the argument list is the 
body of the IRP that, like the body of a macro-definition, may 
include any source language elements, including other IRP's 
and macro calls or definitions. The body of an IRP is de- 
limited by the pseudo-instruction ENDIRP. 

Each argument of the IRP is itself a list of subarguments 
separated by commas or carriage returns. The first two mem- 
bers of a subargument list are dummy arguments, and each may 
represent a syllable in the body of the IRP. The remaining 
members of the list are the real arguments of the IRP. Upon 
encountering an IRP, Midas processes the body of the IRP re- 
peatedly, with different symbolic equivalents substituted for 
the .dummy arguments each time according to the following pro- 
cedure. Midas begins by substituting the first member of the 
real argument list for the first dummy symbol and the remainder 
of the real argument list for the second dummy symbol. The 
remainder of the real argument list is then treated as the 
real argument list in subsequent processings until all lists 
are exhausted. 

IPRC operates exactly as does IRP but on a different type of 
list. Elements of an IRP subargument list are separated by 
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commas and may Include a text string or a bracketed expression. 
Real arguments of an IRPC subargument list are not separated 
by commas j each character in the string is treated as an in- 
dividual member of the list. 

The following examples illustrate the use of IRP and IRPC. 
Notice that the second dummy symbol may be omitted if not 

referenced in the body, although its position must be retained 
by a comma. 


1-1. IRP [NAME,,RPA,PPA,TY0,TYI],[VALUE,,1,5,3,4] 
NAME=IOT VALUE 
ENDIRP 

This IRP will effect symbol table entries for the listed in- 
struction symbols and their corresponding IOT commands. 


1-2. DEFINE TYPE DIGIT 

IRPC [NUM, ,0123 ... 9] 

REPEAT 1IF VZ DIGIT-NUM, PRINTX /NUM/ 

ENDIRP 

TERMINATE 

Example 1-2 shows use of an IRPC within a macro-definition. 
The digit supplied at the macro call will, during the expan- 
sion process, be compared with each digit in the subargument 
list until its equal is found and printed. 


Example 1-3 illustrates how to use the second dummy symbol, 
which represents a list. 


i 
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1-3 DEFINE MACRO LIST 
IRP [X, Y,LIST] 

REPEAT 0IF D X,MAC2[Y] 
ENDIRP 
TERMINATE 


The list obtained for Y in the first IRP repetition is used as 
a supplied list for another macro-instruction. 

Example 1-4 shows a series of nested IRP's used to define a 
macro-instruction that, given the list <X1,X2, . . ,XN>, will set 
up a matrix of the form: 

XI, X2, XN 

X2,X3 , . . .XN, XI 
X3, X2 


XN 
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1-4. DEFINE MATRIX LIST 
LGTH = 0 
IRP [ , , LIST] 

LGTH = LGTH+1 
ENDIRP 

IRP [X0,LIST2 J LIST] 

COUNT = 1 

X0 

IRP [XN, , LIST2] 

COUNT = COUNT+1 
XN 
ENDIRP 

IRP [Xj2f2,,LIST] 

REPEAT 1IF VZ COUNT -LGTH, STOP 
X02 

ENDIRP 

ENDIRP 

TERMINATE 


The first IRP gets the length of the list. 

The second gets the next (initially first) member. 

The third processes the remainder of the list. 

The fourth goes back to the beginning of the list and takes 
each element until COUNT = length' of text. 
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D. OPERATION OF THE MIDAS ASSEMBLY SYSTEM 


1 . Preparation of a Source -Language Program 

The programmer prepares his source-language program on-line via 
Teletype terminal, using the symbolic editing program. Editor, 
to type in and edit text and to store the program in English- 
file format on a programmer's quarter-tracks.* The file is 
accessible to Midas by name and version number. 

2. Performing an Assembly 


a . Initial Procedure 

English files to be processed must be on the drum for access 
by Midas. Editor and Handle are used to place files on the 
drum; Editor will enter files from the on-line Teletype or 
from paper tape; Handle, from magnetic tape. Midas runs 
under DDT control and is called in the following way. First, 
the user types C"F", which puts the Call program under DDT 
control. Call requests the file name (Midas) then asks whether 
or not to start the program. If "Y" is the response to this 
question. Call brings Midas into core and starts it running. 

If "N" is the response. Call simply brings Midas into core, and 
to start it, the programmer must type 101"G"; to continue it, 

1 0"G". 


*The programmer's quarter-tracks are described in Section IV-A 
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The condition of Midas when it is first brought into core is 
as follows. The current location counter is set to 110 and 
the radix indicator to 8. The macro table is empty. The 
symbol table contains all pseudo-instructions and a minimal 
list of PDP-1 instructions (these are listed in Appendix B) . 
Additional instructions are available in an English file en- 
titled, "System Midas Initial Symbols." Also available is a 
p-tape that contains a complete set of map macros and system 
IOT's. It is usually more convenient, however, for a program- 
mer to construct his own p-tape of symbols that he is likely 
to use. 


b . The Control Language 

Commands to Midas are specified by control characters, such as 
1 for do Pass 1 and C for continue the present pass. Some of 
the commands require arguments, such as the name of the file to 
be processed. Arguments, when required, are typed after the 
control character. Midas performs a requested function after 
line feed terminates the command string. Before the line feed 
is entered, an input string may be deleted by typing any 12. -bit 
character other than a carriage return. Spaces and carriage 
returns are ignored in a control string. 

The control characters and argument requirements are listed on 
the following pages. 
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Control Characters 

Function 

Required Arguments 

1 

Initiate Pass 1 

Name of English file 
followed by a . comma 
and the version 
number. 

2 

Initiate Pass 2 

Same as for 1. 

C 

Continue present 
pass on additional 
file. 

Name and version num- 
ber of additional file. 

I 

Initialize symbol 
and macro tables. 

None 

E 

The argument of E 
represents a bit 
setting. Certain 
bit settings in- 
form Midas to per- 
form a special 
function during 
assembly. The bit 
settings and their 
associated func- 
tions are listed 
below. 

An octal number 


l6--print all char- 
acters processed 



15--print an error 
comment on Pass 1 
if the location 
goes indefinite 

l4--define unde- 
fined symbols as 
ft on Pass 2 

• 

J 

Add a jump block 
to assembled bi- 
nary program. 

Selects address 
following last 

START encountered 

None 

H 

Halt Midas 

None 
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Control Character 


Function 


Required Arguments 


B 


Set up an indexed 
file of binary out- 
put in programmer's 
storage area. 

Set up indexed file 
of symbol table and 
macro table . 

Load symbol and 
macro table into 
Midas . 


Name and version 
number as required 
for file access. 


Name and version 
number as required 
by general filing. 

Name and version 
number under which 
the table is filed, 


A simple assembly of a symbolic program consisting of two files 
would be accomplished by the following sequence of commands . 


1 PROGRAMS 1 
C PROGRAMX , 2 

2 PROGRAMX , 1 
C PROGRAMX, 2 
J 


3. Order of Operations 

The commands 1, 2, C, and J represent functions that must be 
performed in a certain order. The other commands represent 
functions that the programmer may select at various times 
during an assembly. These commands are discussed below with 
regard to the order in which they can be useful. 

S— Set up File of Symbol Table and Macro Table 

The "System Midas Initial Symbols" file and available p-tapes 
are processed on Pass 1 as individual files in a multiple file 
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assembly. Before continuing Pass 1 on his own program, the 
programmer may use <S>. Having set up these files in symbol- 
table format , the programmer need not perform Pass 2 on them. 
The file produced by an'<S> command may be retrieved by com- 
mand <T>. 

<S> is generally also used at the end of an assembly to pro- 
duce a file containing all program symbols. This file is read 
into DDT to permit symbolic debugging. 

I - -Initialize Symbol Table and Macro Table 


When assembling a very long program whose symbols may exceed 
the symbol-table limit or when appending a file whose symbols 
may be defined in an earlier segment, a user may wish to file 
the current symbols and use <I> to initialize the symbol table 
before continuing. On Pass 2 the first table may be read in 
and the table reinitialized as necessary. 

The faculty for initializing the symbol and macro tables also 
permits the programmer to assemble a new program without re- 
starting Midas from DDT. 

B--File Binary Output 


<B> is normally used once during an assembly, at the end of 
Pass 2. However, if the programmer wants his binary output in 
two or more sections, he may use <B> to save a partial binary 
file and thus initialize the binary output buffer. Note that 
while filing and initializing are separate functions with re- 
gard to the symbol table, they are one with regard to binary 
output . 
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H— Halt 

When an assembly Is completed and the binary output filed,, the 
user types <H> to halt Midas. Hitting the Break key returns 
control to DDT at any time. 


E. BINARY OUTPUT FORMAT 

All blocks, with the exception of the single-word jump block, 
begin with two words that indicate position and length and 
end with a checksum word. The maximum block length is lfl3 e 
words . The number of data words in a block is derived by 
subtracting the first word from the second. The checksum 
word contains the sum modulo (2 *-l) of all other words in 

the block, including the first two. 
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The first two bits of the first and second word indicate the 
type of block as follows : 



Bits 

Type 

4 

00 

Absolute 


01 

Relocatable 

I 

10 

Library 


i The present manual will describe only Absolute Blocks. 


I 

I 

I 

1 

1 

1 

1 

4 

% 

I 


The first word contains , in addition to the type-indicating 
bits , the address in core where the first data word is to be 
stored; the second, the address following storage of the last 
word in a block. 

The pseudo-instruction WORD may be used to fabricate special 
formats or to insert jump blocks without stopping the assembly. 
When Midas encounters a WORD pseudo-instruction, it terminates 
the current block with a checksum. The arguments of WORD are 
appended directly to the binary output. 
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F. ERROR CHECKING 

If Midas encounters an error in source-language coding, the 
assembly is interrupted and a descriptive error message printed. 
Depending on the severity of the error, assembly may or may not 


continue . 

The format 

of an error 

message is 

exemplified 

follows : 





(1) 

(2) 

(3) 

(*0 

(5) 

usw 

1000 

ALPHA+1 

REPEAT 

GAMMA 


Column (l) contains a descriptive error code; (2), the octal 
address at which the error occurred; (3), the symbolic address 
stated in terms of the last address tag seen. Column (4) con- 
tains the last pseudo-instruction symbol or macro name Midas 
encountered. Column (5), used only in errors involving symbol 
definition, contains the offending symbol. 

The error codes and the conditions with which they are associ- 
ated are listed on the following pages, indicating action on 
or impossibility of continuation of the assembly. 
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Error 


Condition 


Designation Causing Error 

Undefined symbols 


US a 


Undefined symbol (a in- 
dicates where found) : 


C 

D 

P 

I 

L 

M 

0 

P 

R 

S 

T 

W 

UWD 


in a constant 

in size of dimension 
array 

in OFFSET count 

in argument of 0IF or ilF 

in a location assignment 

in storage word gener- 
ated by a macro call 

in argument of EQUALS 
or OPSYN 

in a parameter assignment 

in the count of a REPEAT 

in the argument of a START 

in a multi-syllabic address 
tag 

in a storage word 

undefined symbol in argument 
of a pseudo-instruction 


Relocation Errors 


IRa Illegal relocation; a 

identifies where the error 
was found with designations 
as listed for undefined symbol 


Action on 
Continuation 


All undefined 
symbols are 
evaluated as 
zero . 


Relocation 
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Error 

Designation 


Condition 
Causing Error 


Multiple Definitions 


Multiply defined tag 


Multiply defined vari- 
able (a symbol previ- 
ously defined as other 
than a variable appears 
with a #) 

Multiply defined dimen- 
sion (a previously de- 
fined symbol used as an 
array name) 

Other Errors 

MND Macro name disagrees 

(the argument of a 
terminate disagrees with 
the name being defined) 

ICH Illegal character 


ILF Illegal format 


IPA Improper parameter as- 

signment. (The expres- 
sion to the right of 
the equals sign is 
inadmissible . ) 

VLD Variables location disa- 

grees. (The pseudo- 
instruction VARIABLES 
has appeared on Pass 2 
at a different location 
than on Pass 1.) 


MDT 


MDV 


MDD 


Action on 
Continuation 


Original def- 
inition re- 
tained 

Original def- 
inition re- 
tained 


Original def- 
inition re- 
tained 


First name 
used 


The character 
is ignored 

Characters 
are ignored 
until the 
next tab or 
carriage re- 
turn 

The assignment 
is ignored. 


Condition 

ignored 
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Error 

Designation 


Condition 
Causing Error 


Other Errors cont . 

LG I Location gone indefi- 

nite 


LRX Illegal operation with 

relocatable symbols 
(e.g., logical opera- 
tions ) 

PNT Not an error. Result 

of PRINT pseudo- 
instruction 


Action on 
Continuation 


If the appro- 
priate bit is 
set (by Midas 
control <E>), 
LG I is printed 
on Pass 1. 


In the event of the following error conditions , assembly cannot 
continue . 


CLD 


TMC 


TMP 


Constants location disa- 
grees . The pseudo- 
instruction CONSTANTS 
has appeared on Pass 2 
in a location different 
from Pass 1. All con- 
stants syllables have 
been assigned incorrect 
values 

# 

Too many constants (The 
pseudo-ins t ruction 
CONSTANTS has been used 
too many times in one 
program) 

Too many parameters (The 
storage reserved for macro- 
instruction arguments has 
been exceeded) 
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Error 

Designation 


TMV 


SCE 


IAE 


Condition 
Causing Error 

Too many variables (The 
pseudo -Inst ruction 
VARIABLES has been used 
more than 1 </j times in 
one program) 

Storage capacity exceeded 
(symbol table and macro 
table full, too many 
constant words used) 

An error which cannot 
be diagnosed--of ten due to 
improper operation of Midas 


- 64 - 



Report No. 1422 


Bolt Beranek and Newman Inc. 


II. EDITOR 


Editor is an on-line text-editing program for preparing source 
language files* to be assembled by Midas. A set of control 
commands permits the user to select from a variety of Editor 
functions. Text entered, using Editor, is stored in a buffer 
on the drum and may be changed before it is filed. Any text 
occurring between carriage returns is referred to as a line in 
Editor's text buffer. Lines may be addressed numerically or 
symbolically. Legal Midas symbols that appear at the. beginning 
of a line followed by comma, equals sign, or colon are stored 
by Editor in a limited symbol table. Lines of text may be ad- 
dressed relative to any of these symbols. For example, if the 
programmer had appended the following text to the buffer, 

LAC ABC 
SAS DEF 
ADDR1 , JMP GHI 

ADDR2, JMP JKL 

he could refer to the first line as ADDR1-2 or ADDR2-3. 

Characters entered via Teletype are stored in Internal Code. 
Editor can also convert to Internal Code a symbolic paper 
tape prepared on a flexowriter in Friden code. 


*Files produced by Editor are referred to as English files. 
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A. CONTROL CHARACTERS 


"A" When the user types " A ", all subsequent in- 

put is appended to the text buffer until he 
types "altmode". If "A" is preceded by a 
location, the test is appended after that 
location] otherwise, it is appended at the 
end of any text that has been entered. 


"C" "C" changes a line, "C", preceded by a loca- 

tion and followed by the new text for that 
line, will exchange the new text for the old. 
Several lines may be changed at once if "C" 
is preceded by two locations separated by a 
semicolon, as illustrated below: 

L0CljL0C2"C" 


"K" "K" is used to delete a line. One or two 

locations may precede "K", as with "C". 
Line numbers are updated. 


"P" . "P" commands Editor to print lines. "P" 

may also be preceded by one or two loca- 
tions for printing specified lines . If no 
location is given, the entire text buffer 
is printed. 


1"H" Halt Editor 
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B. PAPER TAPE COMMANDS 


(All commands that read paper tape check parity and type "ILP" 
If illegal parity is found. Internal Code 12 (*) is substi- 
tuted for the illegal character and reading continues.) 


"r" "R" appends an Internal Code tape from the 

reader , clearing the reader buffer. "R" may 
be preceded by a location that, as with "A", 
indicates where text should be appended. 

"Y" "Y" appends a concise tape from the reader, 

clearing the reader buffer. 

"T" "T" punches a paper tape in Internal Code 

and takes arguments as for printing. 

N"Z" N"Z" punches N lines of tape feed. 

"W" "W" verifies a paper tape against the buffer. 

If the tape was punched with limits, the same 
limits should be supplied for "W". In case 
of failure the next 100 8 characters following 
the error are printed. 
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C. FILING OPERATIONS 


S"F" 

U"F" 


SYMBOL "N" 


N"V" 


Save the current file . 

Unsave (append) a file. Name and version 
number of the file must be given using "N" 
and "V" as described below. 

This command names a file to be saved or 
unsaved. If the file is saved, the sym- 
bol preceding "N" is entered as the file 
name in the programmer's index. 

"V" specifies the version number,' N, of a 
file. 
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D. SPECIAL 

© 


LOC/ 

RUBOUT 

\ 

+ 3 -,space 


CHARACTERS 


@ represents the last line of text in the Editor 
For example* if the end of the text is 

LAC ABC 
JMP BEGIN 
START BEGIN 


@-l"A" 

CONSTANTS 
VARIABLES 
& 

the text to 

LAC ABC 
JMP BEGIN 
CONSTANTS 
VARIABLES 
START BEGIN 

/ causes' the location preceding it to he typed 
and "opened." When a line is opened* any char- 
acter typed except rubout* ®* line feed, or 
carriage return signifies the beginning of a 
change. Everything typed until an altmode is 
inserted in place of the open line. If* using 
backslash or rubout* the programmer reduces the 
change to nothing* the line remains unchanged. 

When appending text* rubout kills the current 
line. When entering a command* rubout kills 
the current argument. 

When appending text* \ deletes the last character. 
Arithmetic operators 

The most recent line referenced may be repre- 
sented by <•>. Thus* if one had printed line 
±0 and wanted to change it* one could type . C . 

<.> is also used* as ’ in DDT and Midas* to de- 
note a decimal number. 


buffer. 


typing 


changes 
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EXPR= 


t 


carriage 

return 


If the user types EXPR=, Editor gives the number 
of lines (in octal) from the beginning of buffer 
to line "EXPR." 

The line preceding that last referenced may be 
addressed by t . t is equivalent to <.-l>. 

Carriage return is equivalent to- <.+!>, opening 
the line following the last line referenced. 


Note that expressions may not have more than one symbol (@ and 
. count as symbols). Thus, A+l^-3+6-11-12 is acceptable, while 
A-B is not. 
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Ill . DDT 


The on-line symbolic debugging program, DDT, used in the Hos- 
pital System, is an adaptation of the DDT program originally 
developed at the Massachusetts Institute of Technology for 
non-time-shared-use on the TX-0 computer. The usefulness of an 
on-line debugging program may best be illustrated by a descrip- 
tion of the labor involved in debugging without one. Let us 
assume that the programmer has a binary program, a symbolic 
listing, a storage map, error comments from the program run, 
and a memory dump. Knowing where the program stopped, the pro- 
grammer will trace the program back from that point. When he 
has located an error, he must correct his symbolic program, 
reassemble it, and run the new binary. This process must be 
repeated until all errors have been remedied. 

On-line, however, using DDT, the programmer may examine and 
modify registers, try out modifications, pre-set flow inter- 
ruptions at suspected trouble spots, and examine and modify 
registers before continuing the run. When patches or changes 
are successful, the current binary configuration may be stored 
for further debugging. 

DDT offers a wide range of debugging aids . Memory searches 
for a particular word or for words affecting a particular loca- 
tion may be made within selected limits or over an entire core. 
Various input and output modes may be selected. The DDT symbol 
table permits the programmer to debug using the symbols from 
his original source program. Initially, the DDT symbol table 
contains only standard machine-instruction mnemonics. A Midas 
symbol table may be added to this, as may individual symbols 
defined using DDT symbol definition functions. DDT performs 
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functions In response to a set of control characters. Special 
registers in DDT are also available to the user for setting 
various parameters . 

DDT makes extensive use of the facilities of the Executive 
program. A user program to be run under control of DDT is 
written in binary form on the Fastrand drum in 82 fifty-word 
blocks. DDT., when it is running* can read into core any one 
of these blocks and modify the contents thereof. DDT also has 
access to symbol tables stored on the drum. Thus, DDT can 
translate the binary information that it finds in symbolic 
form and use symbols to calculate the binary value of a sym- 
bolic address. When a user program runs, the binary coding 
stored on the drum is read into the core originally occupied by 
DDT, and the DDT is written out on the. drum. Control is then 
transferred to the user program at the program counter value 
contained in DDT. When control is transferred back to the DDT 
program, the user program is written out in 82 blocks, and the 
DDT image is read in. This transfer occurs whenever the user 
program tries to execute an illegal operation code or when the 
running user program is interrupted from the keyboard. 

DDT occupies an entire core, referred to as core . The user 
may have on the drum up to three user-program core images un- 
der control of a single DDT. When the user types "G”, "P", 
or "X",* DDT commands that initiate program execution, DDT is 
written out on the drum. Then the desired core image is read 
into core and started. The user’s cores are referred to as 
1, 2, and 3. When the user program is running, six registers 
in lower core are reserved for communication with DDT. 


*Quotation marks imply that the Control key is held down while 
the letter is typed. 
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A. REGISTER EXAMINATION 


The operations described in this section permit the programmer 
to examine and modify registers in his program and the special 
registers in DDT, listed in Section III-B. These registers 
may be addressed symbolically or numerically. A current loca- 
tion counter is maintained by DDT for use in sequential register 
examination. This counter contains the address of the register 
to which DDT is currently pointing. 

With regard to register examination we discuss the opening and 
closing of registers. When a register is opened , its contents 
are printed out, and the register is available for modification. 
Further access to the same register requires another opening 
operation. A register is closed when a terminator is typed. 

Each time DDT types out information or accepts typed in infor- 
mation, the current quantity register, "Q", is set equal to the 
l8.-bit value of that information. 

In symbolic addressing mode each address is represented as an 
expression starting with the value of the nearest preceding 
symbol plus an integer. Note that only positive symbolic ad- 
dresses are used for output, although negative symbolic values 
may be used for input. Similarly, when the DDT program prints 
out the quantity contained in a register, it expresses that 
quantity as an operation code and an address and may thus print 
out the contents as an expression containing two symbols. 

/ Slash is the basic register examination char- 

acter. An expression followed by / specifies 
the 12. -bit memory address which is to be 
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line feed 


[ (shift K) 


] (shift M) 


carriage 

return 


"opened." The current location is set to this 
value. For example* if the user types 

MEMAD+3/ 

DDT will type a tab (three spaces)* print the 
contents of the register three locations passed 
MEMAD* and type another tab. The mode in which 
the contents are printed is specified by the con- 
tents of the mode register and the radix register. 
The user then has the option of modifying the 
contents by simply typing in another expression 
or of closing the register unchanged. 

If the user types a slash with no preceding ex- 
pression* the register specified by the low- 
order 12. bits of "Q" is opened. The current 
location counter is not changed. Thus* 

MEMAD/ LAC ABC / 

opens ABC. If the next register in sequence is 
called* MEMAD+1 (not ABC+l) is opened. This 
facility is important for following indirect 
chains . 

Colon has the effect of / for l6.-bit addresses. 
The number of the core image referred to by the 
expression preceding colon is stored in register 
C#* one of DDT's special registers. 

When the user types line feed* DDT "closes" a 
register* inserting any modifications previously 
made on that line. 

[ following an expression opens the register and 
specifies that the contents be typed out in nu- 
merical form, regardless of the current mode set- 
ting. 

] opens the specified register and causes the 
contents to be typed out symbolically regardless 
of the mode setting. 

A carriage return serves to close a register and 
to open the next in sequence. 
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t 

ENTER 


t closes a register and opens the preceding one. 

Depressing the ENTER key commands DDT to close 
the opened register and to open the register 
specified hy the lower order 12. bits of "Q", 
resetting the current location counter to that 
value . 

For example, the sequence 
±c/jC/j/ LAC ABC 

followed by ENTER, opens register ABC and changes 
the sequence so the next register accessed by a 
carriage return is ABC+1 rather than 101. 

Single quote following an expression will open 
a register for modification without typing its 
contents . 

> closes a register and opens the register 
specified by the low order 12. bits of "Q". 

> is similar to a slash with no argument, in 
that both leave the current location unchanged. 
Using >, however, the programmer may also 
modify the currently open registers. 
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B. SPECIAL REGISTERS IN DDT 


Certain registers in DDT Itself are accessible to the user for 
examination and modification. Their contents and their use 
within DDT are described below: 


M# 


M#+l 

M#+2 


T# 



M# contains the mask used in word searches. M# 
initially contains 777777. Search operations , 
discussed later, examine only those bits in 
user-program words that correspond to a one in 
M#. Search limits are continaed in the two 
registers following. 

M#+l contains the lower limit of the search. 

Its initial contents are 100 . 

M#+2 contains the upper limit of the search 
and is set initially to 7777. These two limits 
are also used in connection with the loading 
functions, "Y" and "V", discussed later. 

T# contains a pointer to symbol-table informa- 
tion kept by DDT. This information consists of 
sets of four registers each, created when a sym- 
bol table is read in. The first two registers 
contain the lower limit and upper limit, re- 
spectively, of the core range served by a symbol 
table. The last two of the set contain drum 
pointers to the table. 

Registers relative to P# are used by the "F" 
operations in DDT, which reference files. The 
information contained in these registers is' as 
follows : 

F#-2 mask for p"p" (find a file) 

-1 file type 

+0 left half of file name 
+1 right half of file name 
+2 version number 
+3 time and date 
+4 spare 

+5 location of file (pointer to toe block) 

+6 location of macro table in the case of 
symbol ■ files . 
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The use of these registers is described later 
with reference to the filing operations. 

C# contains the core image setting in the top 
6 bits. The other 12. bits contain the address 
at which control returned to DDT. C # is changed 
whenever the control character <:> is used to 
specify a l6.-bit address or when "C" is used to 
select a core image. 

B# contains the first breakpoint location. Pour 
breakpoints may be set at one time. B# through 
B#+3 contain their locations. 

G# contains the number deposited by DDT in each 
register of a core image by the control opera- 
tion "Z" or when a new core is referenced. 

E# contains specifications for floating point 
output. The top half of the word contains the 
number of significant digits, and the bottom 
half contains the number of digits typed after 
the decimal point. The specified number of 
digits will be typed no matter what accuracy is 
requested. E# is initially set to 10007 (eight 
significant digits, seven digits after the deci- 
mal point) . 
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C. DDT OUTPUT CONTROL 


Information may Be entered by the user or typed out by DDT in 
several different forms. A quantity or a memory address may 
be represented by an arithmetic expression containing a symbolic 
or a numerical value. While these forms may be used interchange- 
ably by the user,, DDT output will be printed according to the 
mode setting and the radix value. When DDT is first read in, 
the mode is set for symbolic addressing and symbolic quantity 
printout. The control characters discussed below are used to 
change the setting. 


Ai Mode is set for printing locations in absolute 

numerical form. 

Hi Mode is set for printing locations in symbolic 

form . 

Ci Mode is set for printing the contents of regis- 

ters as numerical values . 

Pi Mode is set for typing contents as floating 

point numbers. The addressed register plus 
the next register in sequence are treated as 
a single entity. Thus, carriage return in 
this mode opens the location plus two rather 
than one, and t the location minus two. 

Ii Mode is set for .interpreting contents as in- 

ternal Code and printing alphanumeric repre- 
sentations. 

Si Mode is set for printing the quantity contained 

in a register symbolically (as an operation code 
and a symbolic address). 

"R" Resets radix for numerical output as follows : 

2"R" — binary output 
12"R" — decimal output 
±^"R" — octal output 
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0"R" and 1"R" are Illegal, but any other value 
up to 12 Is permitted. 


The above characters serve as "permanent" mode switches; the 
output mode may also be switched for a single register printout. 
The following characters will cause DDT to type "Q" , the last 
quantity typed by DDT or the user, in the mode specified. 


= "Q" will be printed as an integer of radix R. 

«- "Q" will be printed symbolically. 

? "Q" will be interpreted as Internal Code and 

printed as alphanumeric characters from left to 
right with spaces deleted. 

"S" "Q" will be interpreted as squoze code and 

printed alphanumerically . 

$ The contents of the current location plus the 

following location are printed as a floating 
point number, with significance and accuracy 
specified by E#+l. 

"0" "Q" will be printed as a time and date. 
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D. SPECIAL INPUT SYMBOLS 


The characters below inform DDT to interpret typed input in a 
specified mode. 


A double quotation mark following three letters 
or numerals causes their Internal Code values to 
be entered. 

A period immediately following an integer 
specifies it as a decimal number. 


The two symbols below have values and may be used as part of 
an expression. 


. (period) The value of the current location counter 
(12. bits). 

"Q" The value of the last quantity typed by DDT 

or by the user (l8. bits). 

The following input symbols are combining operators and are 
used to form expressions for evaluation: 

Space or + ' arithmetic plus 

arithmetic minus 

"U" Boolean inclusive OR on a bit-by-bit basis 

& Boolean AND on a bit-by-bit basis 
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E. SYMBOL DEFINITION 

The following control characters are used to define symbols and 
to specify the range of- applicability of a symbol definition. 

A global symbol is one that is defined for all core images used, 
having the status of the DDT initial symbols. Local symbols 
are defined only for the core image being addressed at the time 
of their definition. 


, A comma immediately following a symbol defines 

that symbol locally as the 12. -bit current 
location. 

> The preceding symbol, SYM, is defined locally 

as the low order 12. bits of "Q". For example, 
the sequence 

ABC/ LAC 1// DEF> 

assigns the symbolic address DEF to location 1//. 

(SYM) The parenthesized symbol is defined globally as 

the value of "Q" . Thus EXP (SYM) sets the symbol 
to the value of EXP. 



Report No. 1422 


Bolt Beranek and Newman Inc. 


F. SEARCHING OPERATIONS 


These operations are used to determine where, in a given sec- 
tion of memory, a word or part of a word is present. DDT uses 
the mask in M# and the limits in M#+l and M#+2 to define which 
part of the word and which section of memory are to be searched. 
Since only bits corresponding to ones in the mask are considered 
in the search, it is possible to search for occurrences of a 
portion of a word as, for example, an instruction, a negative 
sign, etc. 


EXPR"W" 


EXPR"N" 


EXPR"E" 


DDT will search memory for registers whose con- 
tents have the value of EXPR masked by the con- 
tents of (M#) . The location and contents of 
every such register are printed out. Use of 
without an argument is an error. 

"N" works in the same way as "W" to locate all 
registers that do not contain the value of EXPR. 
For example, the command 0"N" will cause all 
registers that do not contain 0 to be printed. 

DDT searches memory for registers that contain 
an effective address equal to EXPR. Indirect 
addressing chains are followed to a depth of 
100. The search ignores IOT instructions as 
well as instructions in the SHIFT, SKIP, and 
OPERATE groups. If a JDA EXPR exists, an "E" 
search for EXPR+1, will locate it. 
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G. FILING OPERATIONS 



DDT filing operations use information contained in the special 
registers described in relation to F#. 


S"F" The save-file command is used to write core im- 

ages onto the drum. DDT will write the core at 
which it is looking (as specified in register C#) 
on a programmer’s quarter-track, type the filed 
core image's drum address, and store the address 
in register F#+5. 

A"F" The add-file command adds an item to the pro- 

grammer's index, using information contained 
in registers F#-l through F#+6. 

U"F" U"F" "unsaves" the core image whose drum loca- 

tion is in F#+5, bringing it into the core 
specified in C#. 

M"F" When a program that is not running under DDT 

halts on an illegal instruction (indicating a 
program error), the core image is written on 
the message tracks. The name and location of 
the core image on the tracks are printed on the 
Soroban typewriter. With this location entered 
in F#+5 j M"F" will unsave the core image from 
the message track. 

F"F" F"F" is used to find the drum address of the 

file specified in registers F#-l through F#+2. 
The address is typed out and also stored in 
F#+5. The mask in F#-2 is used in this search. 
The file found is one whose index entry matches 
the contents of those words in F#-l through 
F#+6 for which the bit in the mask is set. The 
mask is initially 17, for the usual case of 
name (two words) and version number (one word). 
To ignore version number, set the mask to 7. 

If a file is found, its index entry is moved to 
F#-l through F#+6. 
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p"F" Proceed with search. If there Is more than one 

file with a particular name and number, the com- 
mand F"F" will find the first appearing in the 
index. P"F" is used to continue the search in 
order to locate the desired occurrence. 

D"F" Delete a file. The file whose type, name, and 

version number are specified in F#-l through 
F#+2 is found, and its type is changed to -0 in 
the programmer's index. 

L"p" Programs are called from the library by L"F" . . 

The program whose library address is in Fy+5 is 
read into the current core image. 

C n F" This command is also used to call library pro- 

grams. When the programmer types C"F", DDT 
types C? and waits for the user to type in the 
program name. Input is terminated by ENTER. 

DDT then types <S?>. If the user wishes DDT 
to start running the called program, he types Y 
otherwise, he types N. . 
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H. LOADING THE PROGRAM 

In order to facilitate debugging segmented programs, up to 
three core Images may be under DDT control at one time. The 
current core is changed by <:> or "C". Core images are not 
generated until they are needed. At the first reference to a 
core, the core image is generated on the Pastrand drum, and 
with the exception of some registers in lower core (such as 
Teletype number, programmer's index pointer, etc.), the core 
image is filled with the contents of G#. "Z" may be used at 

any time to fill a core with the contents of G#. If no argu- 
ments precede "Z", G# is loaded from register 100 to register 
7777. G# contains 0 when DDT is first called but may be changed 
to some other quantity. "Z" preceded by two numbers separated 
by a semicolon (as, 1;2) will deposit the contents of G# within 
limits, from 1 to 2 in this case. 

The commands below are used to load a program prior to debug- 
ging with DDT. 

"Y" "Y" will read in a binary file or a portion of a file 

from the drum (using the limits in M#+l and M#+2) . 

The name and version number of the desired file must 
be in registers F#, F#+l, and F#+2. 

1"Y" "Y" preceded by 1 reads , a paper tape, also using M#+l 

and M#+2. 

"T" "T" reads a symbol -table file, the name and version 

number of which is in F#, F#+l, and F#+2. Before read- 
ing symbols, the user must specify core locality by 
typing the lower limit followed by colon and the upper 
limit . 

For example, 

10000 : 20000 " T" 

will read a symbol table local to core 1. These 
symbols will be undefined for other locations . 
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"V" "V” Is used to verify a core image against a binary 

file already located in core. The rules for "Y" hold. 

l"V" Preceded by 1, "V" verifies a core image against a 

paper tape. The comments for 1"Y M apply. 
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I. RUNNING THE PROGRAM 

The operations in this section allow the user to control the 
running of his program.,' starting it at any point and inter- 
rupting it at will. Note that DDT does not run the program 
interpret ively but functions as a supra-executive , trapping 
a whole set of commands . 


"G" When control character "G" preceded by a location is 

typed; DDT writes itself out on the programmer's 
tracks^ brings the user's program into core memory; 
and starts it running at the location specified. 

"G" is illegal in DDT 1 s core. 

"B" As many as four breakpoints may be pre-set in a single 

program run. Registers B# through B#+3 contain their 
locations. To insert a selected breakpoint at a par- 
ticular address; type the number of the breakpoint 
( 0 , 1; 2; or 3 ); followed by semicolon; followed by 
the address in the program at which the breakpoint is 
to be placed; followed by "B". Zero operation codes 
are deposited in these locations; and the original 
operation code is stored in the pertinent B# register. 
When any breakpoint location is reached during pro- 
gram execution; control is transferred to the Execu- 
tive as it is for all illegal instructions. Executive 
then transfers control back to DDT. DDT replaces the 
correct instruction at that breakpoint location and 
types out the location of the breakpoint and its con- 
tents in the form: 

100 ) LAC A t 

To remove a selected breakpoint; type the number of 
the breakpoint; followed by semicolon; followed by "B" 
Typing "B" alone removes all breakpoints . 
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"P" "P" proceeds with execution of a program after a break- 

point interruption. Zero operation codes are again 
placed in all breakpoint locations. The correct in- 
struction at the proceed location is saved in register 
105 • The next two registers contain jump instructions 
to the location +1 and +2. Thus it is possible to put 
a breakpoint at a register that proceeds at either 
relative location. If procedure after an interrupt 
begins more than two registers away, it cannot be per- 
formed. Note that breakpoints may be placed at loca- 
tions whose contents are modified in their address 
part but not in their instruction parts. "p" may be 
preceded by an expression specifying the number of 
times to run through the breakpoint before inter- 
rupting. 10"P", for example, will run through the 
breakpoint ten times. 

"X" DDT can execute a single instruction. The instruction 

to be executed must be typed immediately before "X". 

LAW 100"X" will put the number 100 in the accumulator 
for example. "Q""X" may be used to execute the last 
quantity typed. Control remains with DDT unless the 
instruction is a jump to the user's program. 
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J . PUNCHING OPERATIONS 


The following operations permit the user to have output punched 
on paper tape. 



1 "L" 


MINjMAX^ 


* 


EXPR© 


This command punches a loader and sets the punch 
mode to "non-zero dump, " i.e., registers whose 
contents match the contents of G# will not he 
punched. 

l"L" causes DDT to punch a loader. 

The character % causes DDT to punch checksummed 
data blocks. MIN and MAX specify the limits of 
the registers to he punched. 

* will punch the contents of an opened register 
as a checksum block. 

The control character © punches a jump block at 
the end of a paper tape. The expression pre- 
ceding it specifies the starting address of the 
program . 
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K. ERROR COMMENTS 

In response to most input errors , DDT types a question mark. 

If a typed- in symbol is not defined in the DDT symbol table, 
for that core region, DDT types U. If question mark is typed 
because of an illegal control character, only the illegal 
character is ignored. If it is because of an illegal operation 
(such as "G" in DDT core) all input is ignored. In the case 
of an undefined symbol, only that symbol is ignored. 

ABN followed by two numbers indicates a Fastrand error. The 
first of the two numbers is the register in DDT at xvhich the 
error occurred; the second indicates the type of error. 

SUM is printed if a checksum error occurs during execution of 
"Y" or "V". 
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L. MISCELLANEOUS FUNCTIONS 


Rubout In case of a typing error, rubout may be used 

to delete all Input preceding It. 

"D n "D" will turn a Teletype off temporarily. 

1 "H" This command halts DDT and releases the drum 

field for other use. The file and index are 
of course lost. 
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IV. HANDLE 

Midas , Editor , and DDT all use the drum for temporary storage. 
This stored Information is lost when DDT is halted. Any of the 
information that will be needed in the future must be saved on 
paper or magnetic tape. DDT can produce paper tape; use of 
paper tape, however , is often inconvenient. The Handle program 
is designed to retrieve files from the drum and store them on 
magnetic tape. When needed again, these files may be retrieved 
from tape and placed on the drum for use at the start of the 
next programming session. Handle, like Editor and Midas, is 
called under DDT, using the C"F" feature explained in the pre- 
vious section. A discussion of the file system follows. 
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« 

4 

i 

f 

fl 

1 

II 

II 

I! 

If 

I! 


A. PROGRAMMING SYSTEM FILES 

Since all of the Programming System's programs are run under 
control of DDT., the system file structure is superimposed on 
the drum storage space allocated to DDT. When a user calls 
DDT, the Executive Program assigns to him a "Programmers' 
Quarter-Track." This quarter-track is a scratch area on the 
drum that is held inviolable for that programmer until his DDT 
program halts. The capacity of this scratch area is approxi- 
mately one million bits, or some 12-1/2 core-loads of memory. 

Should the programmer require more space than is allowed on a 
single quarter-track, the Executive will automatically assign 
additional ones as needed, up to the limit of the storage 
space allocated on the drum for this purpose. 

The output produced by each of the Programming System's pro- 
grams must be referenced by the others. For example, a source- 
language program (an English file) produced with Editor must 
be available to Midas for assembly. Any output which must be 
addressed by some other program is written as a file on the 
programmer's quarter-tracks and is assigned a name and a ver- 
sion number. So that files may be referred to by name and 
number, the Programming System maintains an index of the files 
associated with each running DDT.* This index, called the 
Programmer's Index, contains an eight-word entry for each file. 
Figure 2 illustrates the format of an entry in the Programmer's 
Index. Each such index is available to all programs in the 
Programming System. All indexed files are available to Handle. 


II 

II 
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Ptr. To Next Block Or-0 


Word Count 


File Type 

Name ( Left Portion ) 
Name (Right Portion ) 


Version Number 


1-Word Time And Date 
Spare 

Ptr. To File toe 

Spare Or Ptr. 

To File toe 


Next Block 
Of The toe 



toe 


Ptr. To Next 
Block Or-0 


Word Count 
Ptr. To Data 
Ptr. To Data 
Etc. 



Block 1 
•Block 2 


FIG. 2 THE PROGRAMMER'S INDEX 
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File types are as follows : 


Type -Binary files (paper tape images), produced by Midas, 
read by DDT. 

Type 2--Core Image files (binary contents of a 4096-word core), 
produced and read by DDT. 

Type 3--English files, produced by Editor, read by Midas. 

Type 4--Symbol Table files, produced by Midas, read by Midas 
and DDT. 


1 

I 

1 

1 

1 

1 

1 

1 

II 
11 
11 
11 
11 
11 


English, binary and core-image files are written as "toc’d 
items." The toe (table of contents) is a drum item that con- 
tains a list of pointers to data blocks. The address entry in 
the Programmer’s Index is a pointer to the toe for a given 
file. 

In addition to the list of pointers in a toe, there is at 
least one extra word (overhead) containing the length of the 
toe. Core images are standard rewriteable items with four 
words of overhead. 

Symbol tables are filed in the format in which they are used by 
Midas during an assembly. Two addresses are entered for a 
symbol file in the Programmer's Index; one address is a pointer 
to the symbol table, the other a pointer to the macro table. 

The format for symbol files is illustrated by Figure 3. 
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Length 


No. Of Symbols 

In This Item 

00 

1 nter nal Code 



ii 

For A Symbol 

No. Of Symbols 

A-SYM 

Drum Ptr. 

V' 


SYM 

BOL 


BOL 

Value 

Drum Ptr. 

Etc. 

B-SYM 

BOL 

Value 






FIG. 3 SYMBOL TABLE FILES 
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1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

11 

11 

11 

u 

11 

11 

11 

11 

11 


B. HANDLE COMMANDS 

After a typical programming session, it is most likely that 
the programmer will have a set of programmer's quarter-tracks 
littered with various source-language versions of the same 
program, remnants of abortive assemblies, and obsolete as well 
as active symbol and macro tables. In addition to his own 
files, he may be using files that he has "borrowed" from other 
programmers using the system. Those things he wishes to save, 
he will organize and index on magnetic tape; those he wishes 
to discard, . he ' will "kill" or allow the system to discard. 

Things he has borrowed from others he must copy into his own 
files if he wishes to be assured of their permanence. The 
Handle program contains a set of commands that the programmer 
uses to implement this housekeeping task. 

The commands to Handle fall into two categories : 

1) file manipulation commands 

2) magnetic tape manipulation commands 

Using the first category, file manipulation, the programmer may 
add a specific file to his index or delete one from it. He may 

have a list of file names printed, having the option as each is 

• 

typed of retaining or discarding it. Other Handle commands al- 
low the programmer to find the absolute drum address of one of 
his files or to add someone else's files to his collection. 

In the second category, magnetic tape manipulation. Handle 
provides the programmer with a means for writing files on tape 
and reading them from it, as well as for having file names 
printed from tape . 


- 97 - 



Report No. 1422 


Bolt Beranek and Newman Inc. 


a? 


1. The Control Language for Files 

The Handle control language for file manipulation consists of _ 
cr.e-letter commands. These,, with their mnemonics, appear in 
the following table : 


Table 1 


Handle Control Language for Files 


Code 


Mnemonic 


A 

B 

D 

E 

F 

H 

K 

L 


ADD 

BREAKDOWN 

DELETE 

EDIT 

FIND 

HALT 

KILL 

LIST 
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When a terminator is entered, Handle executes the command 
typed, ignoring any extra symbols preceding it. Thus, mne- 
monics of commands, such as those used in the tables or the 
following paragraphs, are acceptable input. In all cases, 
files are referred to by name, version number, and type. The 
commands are described below in detail. 


A ADD ADD NAME, VERS ION, TYPE© 

Files that have been added to the program- 
mer's quarter-tracks via the DDT program or 
files taken from another programmer's index 
are added to the user's index through the 
A command. Note that this command merely 
updates the index and does not transcribe 
the file from one programmer's track to an- 
other's. In order to use a "borrowed" file, 
the user must actually transcribe it, since 
it will desappear when the other program- 
mer's DDT is halted. The transcription 
capability is provided in DDT. 

D DELETE DELETE NAME, VERS ION, TYPE© 

The DE LE TE command does not actually remove 
and Information from the drum, but sets a 
flag associated with that NAME, VERSION, 
and TYPE in the programmer's index. When 
the programmer then transcribes this file 
using the index, that particular NAME, 
VERSION, and TYPE will no longer appear 
nor will the data associated with it. 

E EDIT 


The EDIT command causes Handle to list the 
entire contents of the programmer's index, 
one file at a time. After each file name is 
typed, the program waits for input. If the 
user types only ©, that particular file is 
retained; if the user types K©, it is ex- 
actly the same as deleting that particular 
NAME, VERSION, and TYPE. Out-of-date files 
may thus be removed from the index. 
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K KILL 

KILL deletes an entire programmer's index. 

The drum address of the programmer's index 
is typed out when a KILL is executed in or- 
der to make it possible for the programmer 
to recover in case the K was executed by 
accident. 

L LIST 

The LIST command is essentially the same as 
the EDIT command except that Handle , instead 
of pausing after each line of typeout, con- 
tinues until the end of the programmer's 
index . 

F FIND FIND NAME, VERS ION, TYPE® 

The FIND command is used to determine the 
drum address of a file (the two drum ad- 
dresses in the case of a symbol file). The 
FIND command is particularly useful in com- 
municating drum addresses to some other pro- 
grammer who wishes to borrow a file. Given 
the associated address, he can transcribe 
that file to his own tracks using DDT. 

B BREAKDOWN 

The B command is similar to the LIST command 
except that the drum addresses associated 
with the individual files are also typed out; 

H HALT 


HALT causes Handle to execute the HLTGUD IOT 
and thus returns control to the DDT under 
which it has been running. 
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2. The Control Language for Tape Manipulation 

The commands tabulated and discussed below are used for magnetic 
tape manipulation. Before using these commands , the user must 
contact the computer room in order to have his tapes mounted 
and a tape unit assigned to him. 


Table 2 


Control Language for Magnetic Tape 


Code 


Mnemonic 


0 

P 

R 

S 

W 


ORIGIN 

PRINT 

READ 

STOP 

WRITE 


0 ORIGIN 


ORIGIN signals the tape unit to rewind to 
the "change tape" position. This command 
is used to terminate tape activity. Since 
it requires operator intervention at the 
computer room to move the tape from the 
change tape to the "load point" positions, 
executing an ORIGIN is a safety measure, 
holding the tape locked until the operator 
can be notified to remove it. 
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S STOP 

The STOP command writes three end-of-file 
markers on the tape and then rewinds it to 
the load point position. This command is 
used only with new tapes and provides a ref- 
erence starting point for new tape files. 

¥ WRITE 

The WRITE command advances the tape until 
it finds three end-of-file marks (obtained 
with the STOP command) and then writes out 
all the programmer's current files. To de- 
termine which files are current, Handle reads 
the programmer's index and transcribes onto 
magnetic tape only those files that have not 
been deleted or killed. When the transcrip- 
tion is completed. Handle writes three end- 
of-file marks, types out the block address 
of the index, and rewinds the tape . 

P PRINT 

PRINT lists all of the file names on a mag- 
netic tape and their associated magnetic tape 
block address. No transcription takes place 
to the drum, and the tape is rewound at the 
completion of the PRINT function. PRINT is 
useful for finding specific files prior to 
the READ command. 

R READ 

The READ command requests the user to .type 
the block address of the index. Handle then 
locates the index and transfers it and the 
files to which it refers from tape to drum. 

A new programmer's index is compiled on the 
drum, and its address is stored in register 
24 of DDT. At the completion of the READ 
command the tape is rewound. 


It should be noted that Handle attempts to deal with tape or 
drum errors. If an error occurs which Handle cannot manage, 
the code ABN is typed, and the type of error is described. 
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Hi 

* 

,*■ 

I 

A 

A 

A 

J 

J 

J 

J 

J 

J 

J 

J 

J 


Appendix A. Midas Character Set 


I. Alphabetic 

Letters (A-Z) 
Digits (fi-9) 

II. Punctuation 

Character 


/ 


0 

[] 

# 

$ 


tab 

and 

carriage return 


Functionfs ) 


a) indicates address tag mod (2 1 ^) 

b) separates elements of a List 

c) terminates count of a REPEAT 

indicates address tag mod (2"^) 

equates symbol to the left with 
expression to the right 

a) terminates location assignment 

b) introduces comment 

c) introduces list of macro-ins truct 
arguments to be generated 

d) terminates a conditional 

enclose a literal 

expression enclosed specified for 
syllable function 

denotes .symbol as a variable 

indicates global symbol* 

a) word terminators 

b) varying meanings according to 
context. 


*Relocatable programming feature. 
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III. Combining Operators 


Product Operators 


it rp n 

"x" 

"U" 

"A" 

"Q" 

"R" 


folded integer multiplication 
logical disjunction (exclusive OR) 
logical union (inclusive OR) 
logical intersection (AND) 
quotient 
remainder 


Additive Operators 

4- or space Addition, mod 2 xo ”-l 

Addition of the one’s complement 


IV. Illegal 


A . General 

break 
rub out 
\ 

altmode 


A-2 
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1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

*1 

II 

u 


B. ( except within a macro-instruction or an IRP ) 

i 

u 

"B" 

"C" 

wru 

"P" 

"G" 

"TT" 


< 

> 

9 

vert, tab 

"K" 

"N" 

” 0 " 
ii p it 

"S" 

"v" 

"W" 

IlY" 

"Z" 

V. Ignored (except within a macro-instruction or an IRP) 

i 

EOT 

formfeed 
carriage return 
t 


A-3 
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Appendix B. Symbols in Permanent Midas Vocabulary 
1 . ppp-l Instruction Symbols 

The following list contains all instruction included on the 
"MIDAS INITIAL SYMS FOR T.S." tape. Those included in the 
initial vocabulary are starred. 


MIDAS INITIAL SYMS FOR T.S. 


1S=1 
2S=3 
3S=7 
4s=17 
5S=37 
6 s=77 
7S=177 
8s=377 
9S=777 
A A 1=7 40003 
*ADD= 400000 
*AND=020000 
CAL=l60000 
CL A=7 60200 
CLC=7 61200 
GLF=7 60000 
CLI=7 64000 
CLL=7 40010 
CLO=65l600 
CMA=7 61000 
CMI=770000 
CML=7 40004 

* DAC= 240000 
*DAP= 260000 

* DCH= 140000 
*DI0=3 20000 
*DIP= 300000 
*DIV=5 60000 
*DZM=340000 

HLT=7 60400 

* 1=010000 
IA 1=7 40002 
IDA=7 40400 
IDC=7 41000 

*IDX=440000 

IFI=742000 

IIF=744000 
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*IOR=040000 
*iot=72 mm 
*isp=460000 
* JDA=170000 
*JMP= 600000 
*JSP=620000 
LA 1=7 60040 

* L A C= 200000 
LAP=7 60300 

*LAW=700000 
*LCH= 120000 
LF 1=7 4 2050 
LIA=7 60020 
LIF=7 44100 
*L 10= 2 20000 
*MUL=5 40000 
N0P=7 60000 
0PR=7 60000 
*RAL= 661000 
*RAR=671000 
*RCL= 663000 
*RCR=673000 
*RIL=662000 
*RIR=672000 

* S AD= 500000 
*SAL=665000 
*SAR=675000 
*SAS=5 20000 

SCF=7 40040 
SC 1=7 40100 
*SCL=667000 
S CM=7 40 200 
*SCR= 677000 
SFT= 660000 
*SIL= 666000 
*SIR=676200 
SKP= 640000 
*SMA= 640400 
*SNI=644000 
*SPA=640200 
*SP 1=64 2000 
SPC=7 40000 
SPQ= 65.0500 
STF=7 60010 
*SUB=420000 

swp=7 60060 
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*SZA= 640100' 
*SZF=64 wm 
SZL=7 40020 
SZM= 640500 
SZO= 641000 

* TAD= 3 60000 
XA 1=7 40001 

* X C T= 100000 
*XOR=060000 

XX=HLT 


2. Pseudo-Instructions 


Symbol 


Function 


CHARACTER 

CONSTANTS 

DECIMAL 

DEFINE 

DIMENSION 

ENDIRP 

EQUALS 

EXPUNGE 

IRP and IRPC 

NULL 

OCTAL 

OFFSET 

OPSYN 

PRINT 

PRINTX 

REPEAT 


inserts Internal Code for one character 
specifies storage areas for constant words 
classifies integers as decimal numbers 
initiates macro-definition 
allocates storage area for arrays 
ends an indefinite repeat 
establishes symbol equivalence 
erases symbols from symbol table 
initiates indefinite repeat 
no operation 

classifies integers as octal numbers 

assigns address tags as current location 
counter and sets an expression whose value 
is the offset count. 

same as EQUALS; Pass 1 only 

generates symbolic location printout and 
prints comment during assembly 

prints comment during assembly 

generates iterative source -language text 
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START 

STOP 

TERMINATE 

TEXT 

VARIABLES 

WORD 

0IF 

IIP 


denotes end of source program and speci- 
fies starting address 

ends expansion of IRP's, macro’s, and 
REPEAT ’ s 

ends macro-definition 

inserts Internal Code for character string 

reserves space for variables and arrays 

appends word(s) to binary output block 

tests an expression] if true, value is 
zero; if false, one. 

if true, value is one; if false, zero. 
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Appendix C. 

Teletype Code Conversion 

1 

("X" 

means control -X) 

1 

INTERNAL 

m 

ASCII 

CHARACTER 

I 

0y 

SPACE 

01 

0bi 

i 

• 


0k2 

ft 

1 03 

m 

# 

0 

g44 

$ 

1 05 

0jf5 

% 


g46 

& 

07 

047 

! 

1 10 

050 

( 

11 

051 

) 

12 

052 

* 

I 

053 

+ 

B 14 

054 

3 

15 

055 


■1 l6 

056 

• 

■ 17 

057 

/ 

A 2 0 

060 

0 

■ 21 

061 

i 

22 

062 

2 

^ 2 ? 

063 

3 

T 24 

25 

064 

065 

4 

5 

26 

066 

6 

■ 27 

067 

7 

30 

070 

8 

m 31 

071 

• 9 

■ 32 

072 

• 

• 

33 

073 


^ 34 

074 

< 

1 35 

075 

— 

36 

076 

> 

. 37 

jB 

077 

? 

4 

4 



4 
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INTERNAL 

ASCII 

4 0 

100 . 

41 

101 

42 

102 

43 

103 

44 

104 

45 

105 

46 

106 

47 

107 

50 

110 

51 

111 

52 

112 

53 

113 

54 

114 

55 

115 

56 

11 6 

57 

117 

60 

120 

6l 

121 

62 

122 

63 

123 

64 

124 

65 

125 

66 

126 

67 

127 

70 

130 

71 

131 

72 

132 

73 

. 133 

74 

175,176,033 

75 

135 

76 

. 015-012 

77 
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CHARACTER 

@ 

A 

B 

C 

D 

E 

F 

G 

H 

I 

J 

K 

L 

M 

N 

0 (OH) 

P 

Q 

R 

S ' 

T 

U 

V 

w 

X 

Y 
Z 
[ 

EOM 

] 

CARRIAGE RETURN-LINE FEED 
WARNING 
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INTERNAL ASCII: 


CHARACTER 


7700 

770 

7702 

7703 

7704 

7705 

7706 

7707 



NULL or BREAK or 
"A" 

"B" 

"C" 

EOT 

"E” or WRU 
"P" or RU 
"G" or BELL 


7710 

010 

7711 

011 

7712 

012 

7713 

013 

7714 

014 

7715 

015 

7716 

01 6 

7717 

017 

7720 

020 

7721 

021 

7722 

022 

7723 

023 

7724 

024 

7725 

025 

7726 

026 

7727 

027 

7730 

030 

7731 

03! 

7732 

032 

7733 

033 

7734 

034 

7735 

035 

7736 

036 

7737 

037 

7740-7743 

UNUSED 

7744 

134 

7745 

UNUSED 

7746 

136 

7747 

137 


"H" 

TAB 


LINE FEED 
" K " or VT 


"L" or FORM FEED 

CARRIAGE RETURN (OUTPUT ONLY) 


"N" 


" 0 ” 


tipti 

"Q" 

"R" or TAPE : 
"S" or RDR OFF 

iiipii 

"U" 

"V" 


"X" 

"Y" 

"Z" 

ti j- ii 

SHIFT "L" 

it j ii 
II j I! 

I'—'l 


BACKSLASH 

t 


7750-7773 UNUSED 

7774 177 

7775-7777 UNUSED 


RUBOUT 
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